noip第二十三届全国青少年信息学奥林匹克联赛初赛普及组答案.doc

《noip第二十三届全国青少年信息学奥林匹克联赛初赛普及组答案.doc》由会员分享，可在线阅读，更多相关《noip第二十三届全国青少年信息学奥林匹克联赛初赛普及组答案.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-作者xxxx-日期xxxxNOIP2017第二十三届全国青少年信息学奥林匹克联赛初赛普及组答案【精品文档】第二十三届全国青少年信息学奥林匹克联赛初赛普及组参考答案一、单项选择题（共 20 题，每题 分，共计 30 分）12345678910BBCAAABCCA11121314151617181920BBBCACDCCB二、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分）1. 1009, 10082. 3三、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）1.z2.83.114.输出 1：1 3（3 分）输出 2：2017 1（5 分）四、完善

2、程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报 CCF NOI 科学委员会复核）Pascal 语言C+语言C 语言分值1.(1)12(2)p0 或 p0p0 或 p!=0 或 p3(3)result * x mod mresult * x % m3(4)x * x mod mx * x % m3(5)result32.(1)count:=count+leni 或count=count+leni 或inc(count,leni)count+=leni(2)countcount(3)lboundlbound3(lbound+ubound+1) div 2 或(lbound+ubound+1)/2 或(4)(lbound+ubound+1) shr 1 或(lbound+ubound+1)1 或3(lbound+ubound) div 2 + 1(lbound+ubound)/2+1(5)count:=count + leni div mid 或count=count+leni/mid 或3inc(count, leni div mid)count+=leni/mid【精品文档】