全球旧事资料 分类
、3);(1、2、2、2)个球。①C73,选出3个球,放入3个盒,剩下的4个球放入第4个盒;②C72C52选出2个球,放入2个盒;剩下的5个球,选出2个,放入第3个盒;剩下的3个球放入第4个盒;③C71C62C42P33,选出1个球,放入1个盒;剩下的6个球,选出2个,放入第2个盒;剩下的4个球,选出2个,放入第3个盒;剩下的2个球放入第4个盒;这里需要注意:由于放2、2、2的三个盒子有一些解会重复,如123456、125634、561234、……,共6种(即3个盒子的全排列数P33),它们均属同一种解,故要除以P33。最后,C73C72C52C71C62C42P3335210105350
19

f马鞍山二中
NOIP20062008初赛(提高组)试题&解析
2.个人在操场里围成一圈,N将这N个人按顺时针方向从1到N编号,然后从第一个人起,每隔一个人让下一个人离开操场,显然,第一轮过后,具有偶数编号的人都离开了操场。依次做下去,直到操场只剩下一个人,记这个人的编号为JN,例如,J53,J105,等等。则J400。
(提示:对N2mr进行分析,其中0≤r2m)。【答案】289。结论:当有2m个人围成一圈,按1212……报数,凡报到2的人离开,最后剩下的1个人,一定是1号。那么对于任意的N,都可以写成2mr0≤r2,这样第
m
r个人出列后,剩下的人数就是2m,这时对剩下的人重新编号,排在第1号的就是最后剩下的那个人,将这个人还原到原队伍中的编号就是2r1。对于本题,因为40028144,所以结果就是144×21289。
四.阅读程序写结果(共4题,每题8分,共计32分)
1
programs401varpqarray05ofi
tegerixyi
tegerbegi
y20fori0to4doreadpireadl
q0p0p1p2p3p4div7q1p0p1divp2p3divp4q2p0p1divp2q3q0q1q4q1q2q3xq0q42pq33mod4ifx10the
yyq1100q3divpp4mod35elseyy20q2100q3divpp4mod35writel
xye
d注:本例中,给定的输入数据可以避免分母为0或下标越界。
20
f马鞍山二中
NOIP20062008初赛(提高组)试题&解析
输入:66553输出:【答案】12943
2
programs402varabi
tegerxyi
tegerprocedurefu
abi
tegervarki
tegerbegi
kaabbke
dbegi
a3b6xaybfu
xywriteNo1abfu
abwritel
No2abe
d
输出【答案】No136No2363
programS403vara1array150ofi
tegervarijtt2
2i
tegerbegi
50fori1to
doa1i0
2rou
dsqrt
forr
好听全球资料 返回顶部