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.
五、