NOIP2009普及组初赛C参考答案.doc

《NOIP2009普及组初赛C参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2009年普及组（C语言）参考答案与评分标准一、单项选择题：（每题1.5分）1.D2.B3.A4.A5.B6.D7.C8.B9.C10.D11.C12.C13.B14.D15.D16.B17.D18.A19.C20.B二、问题求解：（共2题，每空5分，共计10分）1．702．5三、阅读程序写结果（共4题，每题8分，共计32分）1.42.4163.7824.NPOI四．完善程序(前8空，每空3分，后2空，每空2分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会

2、审查）1.①0②tmp+a[i]==ans或者a[i]+tmp==ans或者ans==a[i]+tmp等③<0④i⑤tmp+=a[i]或者tmp=tmp+a[i]2.①0②hash[i][j]++或者hash[i][j]=hash[i][j]+1或者++hash[i][j]③work(x,y,tot+1)④hash[i][j]--或者hash[i][j]=hash[i][j]-1或者--hash[i][j]⑤work(0,0,0)注意：②④两空，不一定要++或者--。也可以是④--,②++.也可以是+=k,也可以-=k,甚至任

3、何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。用心爱心专心