Noip2018普及組初賽試題解題報告
解題思路:
一、單項選擇題
(答案:DDDBBAAAABABBBB)
1、除D外,其餘均為輸入裝置。
2、除D外,其餘都等於(617)10 ,D選項為(619)10。
3、1MB=1024KB=1024*1024B
4、廣域網,即WideAreaNetwork,縮寫WAN。
5、百度百科:1984年鄧小平指出:“計算機的普及要從娃娃做起。”教育部和中國科協委託中國計算機學會舉辦了全國青少年計算機程式設計競賽(簡稱:NOI)
6、輸出字元順序:A S D F a s d f。8個一迴圈,故第81個字元為A。
7、一棵樹深度為h的滿k叉樹的節點計算(kh+1-1)/(k-1)。
8、基數排序是透過鍵值的部份資訊,將要排序的元素分配至某些
9、可例舉排除其他選項
10、略
11、構圖可得
12、依舊排除
13、10000的因數有1、2、4、5、8、10、20、25、40、50、80、100、125、200、250、400、500、1000、1250、2000、2500、5000、10000 。故選B
14、B為把x右邊的第一個1後面的數變為0(包括1)
15、略
二、問題求解
(答案:1、去了 沒去 沒去 沒下雨 2、488)
1、邏輯問題。因丙去,則有丁不去。又丁不去而丙去了,故甲去了。由丁不去可得乙沒去。又乙沒去但甲去了得週末沒下雨。
2、列舉得
三、閱讀程式寫結果
(答案:RuanHuoMianTai;4;8;6)
1、該程式即將字串中的大寫字母按字典序變為下一個字母
2、列舉可得
3、暴算可得
4、模擬可得
四、完善程式
T1、分函式觀察。
getDivisor,意為得到因子,又因複雜度僅為O(√n),迴圈次數故為√n,即i*i<=n。進行列舉,若被n整除,即為n的因子,並需要特判n是否為i平方,否則n/i也為n的因子
gcd 遞迴得最大公約數模板
主程式中安題意即可。
故答案為
1、i*i
2、n/i
3、return a
4、a%b
5、ans+gcd(a[i],a[j])
T2、對稱填雙向連結串列。
答案為
1、a[x]=i
2、i+1
3、R[a[i]]
4、a[i]
5、R[i]