NOIP 2017 普及组 初赛

NOIP 2017 普及组 初赛

头一次，短时间内把同年的 提高组 初赛 普及组 初赛 题目做了一遍。

感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。
一、单项选择题

1.补码计算原码，保留首位的符号位不变，剩下的位取反加1.

补码         10101011

补码取反  11010100

加1           11010101   原码

即十进制的 -85

4.   800*600*16/8/1024=937.5KB

8.   1999-2017 有18年

2016=2000+(n-1)*4    n=5 有5个闰年，多出5天

总天数 (18*365+5)%7=((18%7)*(365%7)+5%7)%7=(4*1+5)%7=2

顺推 周日 周一 周二 周三 周四 周五 周六  周日 周一 周二 周三 周四 周五 周六

故 答案为 周五

14.答案B.45 C.46特征很明显，能猜到该题会有一个遗漏，空串也是字串，故马上能将答案C.46选出

17.特殊值1长度为1  2长度为1 最坏需比较1次 n=1 比较1次，带入选项，马上能选出答案D

19.可以猜一猜，1月，2月，3月都有1人，第四人在1,2,3月的概率是(1/12)*3=1/4，考虑到要分类讨论，故不选D，选C

二、问题求解

1.

2.过程如下图所示：