nbhkdz.com冰点文库

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

时间:


第二十三届全国青少年信息学奥林匹克联赛初赛 普及组参考答案
一、单项选择题(共 20 题,每题 1.5 分,共计 30 分) 1 B 11 B 2 B 12 B 3 C 13 B 4 A 14 C 5 A 15 A 6 A 16 C 7 B 17 D 8 C 18 C 9 C 19 C 10 A 20 B

二、问题求解(共 2 题,每题 5 分,共计 10 分;每题全部答对得 5 分,没有部分分) 1. 2. 1009, 1008 3

三、阅读程序写结果(共 4 题,每题 8 分,共计 32 分) 1. z 2. 8 3. 11 4. 输出 1:1 3 (3 分) 输出 2:2017 1 (5 分) 四、完善程序(共计 28 分,以下各程序填空可能还有一些等价的写法,由各省赛区组织本省专 家审定及上机验证,可以不上报 CCF NOI 科学委员会复核) Pascal 语言 1. (1) (2) (3) (4) (5) 2. (1) (2) (3) (4) count:=count+len[i] 或 inc(count,len[i]) p>0 或 p<>0 result * x mod m x * x mod m result count=count+len[i] 或 count+=len[i] 2.5 2.5 3 3 1 p>0 或 p!=0 或 p result * x % m x * x % m C++语言 C 语言 2 3 3 3 3 分值

count<m 或 m>count lbound<ubound 或 ubound>lbound (lbound+ubound+1) div 2 或 (lbound+ubound+1) shr 1 或 (lbound+ubound) div 2 + 1 (lbound+ubound+1)/2 或 (lbound+ubound+1)>>1 或 (lbound+ubound)/2+1 count=count+len[i]/mid 或 count+=len[i]/mid

(5) count:=count + len[i] div mid 或 inc(count, len[i] div mid)

3


赞助商链接