第十二届全国青少年信息学奥林匹克联赛初赛试题答案要普及组的
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 08:15:09
第十二届全国青少年信息学奥林匹克联赛初赛试题答案要普及组的
第十二届全国青少年信息学奥林匹克联赛初赛试题答案
要普及组的
第十二届全国青少年信息学奥林匹克联赛初赛试题答案要普及组的
一、单项选择题:(每题 1.5 分)由OIFans.cn收集
1.D 2.B 3.B 4.C 5.B 6.B 7.C 8.A 9.D 10.D
11.C 12.D 13.C 14.B 15.C 16.B 17.B 18.A 19.C 20.B
二、问题求(每题 5 分)
1. 4 次 (1 分),由OIFans.cn收集
第一步:分成 3 组:27,27,26,将前 2 组放到天平上(4 分).
2.有获胜策略(1 分),第 1 次在第 5 堆中取 32 颗石子(4 分),.
三、阅读程序写结果
1.10,10 (对 1 个数给 4 分,无逗号扣 1 分)
2.6 28 496 8128 33550336
(前 2 个对 1 个数给 1 分,后 3 个对 1 个数给 2 分)
3.5
4.6 2 5 4 3 7 9 9 7 3 4 5 2 6(数字之间无空格扣 2 分)
四、完善程序(前 4 空(①--④),每空 2.5 分,后 6 空(⑤--⑩),每空 3 分)
1.① k=n (或 n=k)
② count mod 5=0
③ perm(k+1)由OIFans.cn收集
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2.⑥ break
⑦ t mod 50=0
⑧ a-p*b(或 a-b*p)由OIFans.cn收集
⑨ c*10+1 (或 10*c+1)
⑩ n