先附上答案：
今年的題目有點詭異，我們來看看怎么做！
一、選擇題
- D。第一題水題，打印機肯定是輸出設備嘍。
- D。第二題涉及到了進制轉換，我們可以都轉換為十進制，或只算末位數。發現D末位是9，其他都是7。
- D。這是常識：1GB=1024KB=1024*1024B。
- B。這題我也是瞎猜的，因為手機上我們打開Wi-Fi的按鈕下面，好像有WAN什么。查過資料后：廣域網 - Wide Area Network - WAN。
- B。這題要積累了，是1984年創辦的。
- A。以前貌似也看過這道題。其實就是ASDFasdf的循環，每八個一循環，把要求的數字mod 8就知道是哪個了。
- A。由於是k>1的叉樹，所以二叉樹也肯定滿足。只需想到滿二叉樹的節點個數與深度的關系，就可求出公式。
- A。基數排序不就是桶排嗎，直接放入桶里，肯定沒有比較的過程啦。
- A。C與D肯定不是，時間復雜度一般都是最壞情況，猜猜也是要向上取整。
- B。送分題，前幾年貌似也出現過。
- A。分類討論求出是6個。圖解：
- B。注意空集。
- B。2的倍數有4999個，5的倍數有1999個，除去10（2和5的公倍數）999個，加上10000這一個數，不互質的就是6000個，互質的就是10000-6000=4000個。
- B。蒟蒻看了會模擬，大佬看了這是狀壓DP。
- B。很容易看出，這是棧的操作。
二、問題求解
- 第一道不是很難，其實就是小學奧數。只要假設某個人說的是真的，然后判斷是否符合所有條件。
- 第二題可以枚舉8的位置，即可解出答案。但要注意最后要加個2（因為2000~2018中有2個有8的）。
三、寫結果
- 不難發現，就是將所有大寫的字母，按字典序變成了后一個字母，但Z要變成a（按ASCLL碼表中的順序）。輸出：RuanHuoMianTai。
- 讀題意得知，要求 0~15 中，有幾個數的平方mod 15==1。耐心模擬后，算出是4。輸出：4。
- 考試時，我用的是暴力模擬，真的是累死我。后來從同學那里得知，可以用表格找規律。如下：
輸出：8。0 1 2 3 4 5 6 0 0 1 2 3 4 5 6 1 1 0 3 2 5 4 7 2 2 -1 4 1 6 3 8 3 0 1 2 3 4 5 6 4 1 0 3 2 5 4 7 5 2 -1 4 1 6 3 8 - 模擬。輸出：6。
四、完善程序
- 是求最大公約數之和。最大公約數求解有遞歸公式：return b==0?a:a%b; 其他直接按題意說的做即可。
- 第2題，雙向鏈表求排序，沒學過，只能用最簡單粗暴的方法，那就是：看對稱，(3)(4)小題就能迎刃而解。至於(1)，如果直接cin>>a[i]，肯定不會多定義一個x，這么做一定是有意圖的。想半天，覺得應該是a[x]=i，a數組，記錄的是x的位置。第(2)小空，不難想出是i+1。第(5)小空，按題意看出應該是求右邊，所以輸出R數組即可。