2018初赛

这一次终于进了,
去年就差了三分,
这一次,
感觉还好,
虽然有一些不会做,
但是其他题的分数也足够让我超过分数线。
以下是答案。

第二十四届全国青少年信息学奥林匹克联赛初赛

普及组参考答案

一、单项选择题(共 15 题,每题2 分,共计30 分)

1 2 3 4 5 6 7 8 9 10
D D D B B A A A A B
11 12 13 14 15
A B B B B

二、问题求解(共 2 题,每题 5 分,共计10 分)

  1. 去了 没去 没去 没下雨 (第4 空 2 分,其余 1 分)
  2. 544

三、阅读程序写结果(共 4 题,每题 8 分,共计 32 分)

  1. RuanHuoMianTai
  2. 4
  3. 8
  4. 6

四、完善程序(共计 28 分,以下各程序填空可能还有一些等价的写法,由各省赛区组织本省专家审定及上机验证,可以不上报 CCF NOI 科学委员会复核)

Pascal 语言 C++语言 C 语言 分值
1 (1) i *i i *i i *i 2
(2) n div i n / i n / i 3
(3) exit(a) return a return a 3
(4) a mod b a % b a % b 3
(5) ans + gcd(a[i], a[j]) ans + gcd(a[i], a[j]) ans + gcd(a[i], a[j]) 3
2 (1) a[x] := i a[x] = i a[x] = i 3
(2) i + 1 i + 1 i + 1 2
(3) R[a[i]] R[a[i]] R[a[i]] 3
(4) a[i] a[i] a[i] 3
(5) R[i] R[i] R[i] 3

你可能感兴趣的:(初赛)