2017 年普及組初賽

2021-10-23 20:32:02 字數 1472 閱讀 4132

長度為0的子串=1長度為9的=9

。。。。。。

故,答案=1+9+8+7+6+5+4+3+2+1=46

第 21 題 (5 分)

乙個人站在座標(0,0)處,面朝 x 軸正方向。第一輪,他向前走 1 單位距離,然後右轉;第二輪,他向前走 2 單位距離,然後右轉;第三輪,他向前走 3 單位距離,然後右轉……他一直這麼走下去。請問第 2017 輪後,他的座標是:(___ , ___)。

第1次:x=1,y=0

第2次:x=1,y=−2

第3次:x=−2,y=−2

第4次:x=−2,>y=2

第5次:x=3,y=2

第6次:x=3,y=−4

第7次:x=−4,y=−4

第8次:x=−4,y=4

第9次:x=5,y=4 …

4次輪一回

2017此後此點在第一座標上,

x=⌊2017

2\frac2

22017​

⌋+1y=⌊2017

2\frac2

22017​

完善程式

(切割繩子)有 n條繩子,每條繩子的長度已知且均為正整數。繩子可以以任意正整數長度切割,但不可以連線。現在要從這些繩子中切割出m條長度相同的繩段,求繩段的最大長度是多少。

輸入:第一行是乙個不超過 100的正整數 n,第二行是 n 個不超過 106 的正整數,表示每條繩子的長度,第三行是乙個不超過 108的正整數 m。

輸出 :繩段的最大長度,若無法切割,輸出 failed。

#include using namespace std;

int n, m, i, lbound, ubound, mid, count;

int len[100]; //繩子長度

int main()

cin >> m;

if (②)

lbound = 1 ;

ubound = 1000000 ;

while (③)

cout << lbound << endl;

return 0;

}

①,累加所有繩子的長度,故count+=len[i]②,如果繩子的總長度=m的情況都可行,要左邊區間的最大值,適用二分搜尋模板2,故(lbound+rbound+1)/2。空⑤,累加分割的繩子數量,故count+=len[i]/m。

NOIP 2017 普及組 初賽

noip 2017 普及組 初賽 頭一次,短時間內把同年的 提高組 初賽 普及組 初賽 題目做了一遍。感覺是,普及組的題目相比提高組,真是弱爆了,完全不在乙個層次,題目做下來真的很菜。一 單項選擇題 1.補碼計算原碼,保留首位的符號位不變,剩下的位取反加1.補碼 10101011 補碼取反 1101...

NOIP 2015 普及組 初賽

noip 2015 普及組 初賽 疑難點 學習 感悟。本份試卷本人得分93,兩處錯誤,一錯在二 1.題,眼花了,多數了個資料3241 二錯在四 2.題 5 空,該空寫成rbound mid 1,這個錯誤在考試中是改正不了的,這是由本人解題方法決定的。也就是說該份試卷本人的極限是98。1.c.1000...

2018普及組初賽試題詳解

1.d 地球人都知道 2.d解析 可以選擇將所有的其他進製換為10進製,10進製轉多進製以及多進製轉十進位制方法如下 設該十進位制數為n,要化為h進製 用h不斷除以n,直到n為0為止,在整個過程中記下餘數並按順序排列,最後將該序列倒過來就是h進製下的n 舉個例子 接下來要把37換成2進製 37 2 ...