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