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.过程如下图所示: