求解2006信息学复赛（普及组）

浙江大学ACM网站

普及组（C++语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
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分)，
第一步：分成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%5==0
③ perm(k+1)
④ a[k]=a[j];a[j]=t （分号可以用逗号代替）
⑤ perm(1)
2．⑥ break
⑦ t%50==0
⑧ a-p*b （或a-b*p）
⑨ c*10+1 （或10*c+1）
⑩ --n （只写n 给1分）

提高组（C++）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. E 2. C 3. D 4. E 5. C 6. E 7. C 8. B 9. A 10. B
二、不定项选择题：（每题1.5分）
11. ABC 12. AB 13. C 14. BC 15. ABCD
16. AD 17. CD 18.AB 19. BD 20.（满分，空白0分）
三、问题求解：（每题 5分）
1. 401 2. 9! （或36