NOIP 2016 提高组 初赛

NOIP 2016 提高组 初赛

疑难点 学习 感悟。

一、

2.该题81容易看成81次按键，实际是屏幕上出现的第81个字符，实际按键次数超过81次。

3.异或，相同位上，数字相同取0，数字不同取1，即1^1=0    0^0=0    1^0=1    0^1=1

4.基本思路，二进制，八进制，统统化成十进制进行处理

(0.1)2=(1*2^-1)10=(0.5)10

(0.x)8=(x*8^-1)10=(0.5)10          x=4

5.N=1,最少运算次数为0，N=2最少运算次数1 N=3最少运算次数2 故答案可以选出

11.枚举，就答案而言，D不可能，剩下答案数据量比较小，故采用枚举。

14.

15.二三两空比较难，引入一组输入数据：

1 2 4 3

带入程序,发现

L[2]>L[1] and L[2]<L[3]

峰顶4是L[3]

故第二空Search(k+1,n)

二、
三、

四、

1.

2.

3.

直接将题目给的输入数据带入程序，要笔算得出结果，很困难，考虑，自底向上推导。

以下输入输出均是笔算得出：

输入:a 输出:1

输入:aa 输出:2

输入:ab 输出:1

输入:aaa 输出:3

输入:aab 输出:2

输入:aba 输出:3

输入:baa 输出:2

可以开始有目的的进行推测

输入:abca 输出:3

输入:fdabcaef 输出:5

根据该题输入数据，基本可以推测答案是5

耗时：10分钟

4.

五、