noip 2017 普及組 初賽
頭一次，短時間內把同年的 提高組 初賽 普及組 初賽 題目做了一遍。
感覺是，普及組的題目相比提高組，真是弱爆了，完全不在乙個層次，題目做下來真的很菜。
一、單項選擇題
1.補碼計算原碼，保留首位的符號位不變，剩下的位取反加1.
補碼 10101011
補碼取反 11010100
加1 11010101 原碼
即十進位制的 -85
4. 800*600*16/8/1024=937.5kb
8. 1999-2017 有18年
2016=2000+(n-1)*4 n=5 有5個閏年，多出5天
總天數 (18*365+5)%7=((18%7)*(365%7)+5%7)%7=(4*1+5)%7=2
順推 週日 周一 周二 週三 周四 周五 週六 週日 周一 周二 週三 周四 周五 週六
故 答案為 周五
14.答案b.45 c.46特徵很明顯，能猜到該題會有乙個遺漏，空串也是字串，故馬上能將答案c.46選出
17.特殊值1長度為1 2長度為1 最壞需比較1次 n=1 比較1次，帶入選項，馬上能選出答案d
19.可以猜一猜，1月，2月，3月都有1人，第四人在1,2,3月的概率是(1/12)*3=1/4，考慮到要分類討論，故不選d，選c
二、問題求解 1.
2.過程如下圖所示：
NOIP2017普及組 棋盤
noip2017 有乙個m m的棋盤，棋盤上每乙個格仔可能是紅色 黃色或沒有任何顏色的。你現在 要從棋盤的最左上角走到棋盤的最右下角。任何乙個時刻，你所站在的位置必須是有顏色的 不能是無色的 你只能向上 下 左 右四個方向前進。當你從乙個格仔走向另乙個格仔時，如果兩個格仔的顏色相同，那你 不需要花費...
NOIP2017普及組 棋盤
棋盤 有乙個m m的棋盤，棋盤上每乙個格仔可能是紅色 黃色或沒有任何顏色的。你現在 要從棋盤的最左上角走到棋盤的最右下角。任何乙個時刻，你所站在的位置必須是有顏色的 不能是無色的 你只能向上 下 左 右四個方向前進。當你從乙個格仔走向另乙個格仔時，如果兩個格仔的顏色相同，那你 不需要花費金幣 如果不...
NOIP2017普及組 跳房子
注 思想學習了wzy的部落格，自己也有感受。題目描述 跳房子，也叫跳飛機，是一種世界性的兒童遊戲，也是中國民間傳統的體育遊戲之一。跳房子的遊戲規則如下 在地面上確定乙個起點，然後在起點右側畫n 個格仔，這些格仔都在同一條直線上。每個格仔內有乙個數字 整數 表示到達這個格仔能得到的分數。玩家第一次從起...