目錄 library cstdio cstdlib iomanip algorithm c + math.h string.h sstream map vector bitset frame work 康托爾計數 Parallelogram 、笛卡爾座標的步數、弧、弦角長度距離 加總位數 九、十一 有範圍的平方數 有範圍地加總奇數和 計算進位次數 十轉二進位 十六轉二進位 費氏進位 優惠進位：轉換進位制——多重轉換進位制 置換車廂 相鄰相減小於 n 相鄰相加不等於零並歸一 東西南北問題 collatz conjecture 孟加拉單位 換算星期 P* 〈 1–p 〉 ^ 〈 i–1 〉 / 〈 1- 〈 1–p 〉 ^ n 〉 判斷質數 反轉數字 gcd 測資 需要測資的題目 一、 train swapper 置換車廂員 二、 cheapest base 最便宜的墨水費 1
三、 largest square 最大的正方型邊長 四、 eb alto saxophone player 薩克斯風 五、 bangla number 孟加拉數 六、 list of conquests 各種國家 七、 what cryptanalysis 密文解譯 八、 doom day algorithm 公元二零一一年星期幾 九、 what is the probability 機率 十、 odd sum 奇數和 十一、 beat the spread 體育風潮 十二、 symmetric matrix 對稱矩陣 十三、 十四、 十五、 十六、
b2 fibonaccimal base 費氏數列 funny encryption method 十六轉二進位 all you need is love 二進位版質因數
十七、 can you solve it 笛卡爾座標求步數 統一測資的宣告變數 雙測資 累加測資 一、佛說阿彌陀經 二、 vito family 維多的家族 三、 mid night summer dream 仲夏夜之夢 四、 primary arithmetic 計算進位次數 五、 29 六、 498 七、 b 2 八、 the 3 n + 1 problem 3 n + 1 問題 九、 you can say 11 十一倍 十、 gcd 質因數 十一、 all you need is love 二進位版質因數 十二、 hartals 立法院罷會 十三、 十四、 十五、 十六、 十七、 十八、 十九、 二十、
divide but not quite conquer 分而治之 simply emirp 翻轉質數一百八十度 rotating sentences 翻轉字句九十度 bangla numbers 孟加拉數 list of conquests 各種國家 what cryptanalysis 密文解譯 decode the mad man 鍵盤題 problem j summing digits 第 j 任務：加總位數 2
二十一、 common permutation 共同串 二十二、 tex quotes 高德納寫的排版軟體 二十三、 doom day algorithm 公元二零一一年星期幾 二十四、 jolly jumpers 卓利數 二十五、 what is the probability 機率 二十六、 odd sum 奇數和 二十七、 beat the spread 體育風潮 二十八、 symmetric matrix 對稱矩陣 二十九、 square number 平方數 三十、 an easy problem 找 n 進位被 n – 1 divide 三十一、 三十二、 三十三、 三十四、
fibonaccimal base 費氏數列 parity 計數二進位的高電位 funny encryption method 計數十六轉二進位的高電位 cheapest base 最便宜的墨水費
三十五、 largest square 最大的正方型邊長 三十六、 satellites 衛星 三十七、 can you solve it 笛卡爾座標求步數 三十八、 tell me the frequencies 頻率 三十九、 train swapping 置換車廂員 四十、 hard wood species 物種起源 四十一、 minesweeper 踩地雷 四十二、 eb alto saxophone player 薩克斯風 四十三、 mutant flatworld explorer 機器人移動
3
cstdio 可以激活 get cstdlib 可以激活 abs 、 itoa(int,char or string,base) ：將整數轉換成字元串， base ：想要轉換成的進位。 iomanip 可以激活 fixed<<setprecision 〈 〉 algorithm 可以激活 sort c + math.h 可以激活 sqrt 、 pow 〈基底，想要乘的次方〉、 floor 、 ceil sqrt ：返還平方 pow ：返還想要乘的次方 floor ：返還最大整數值小於等於 x 。 ceil ： 返還大於等於 x 的最小整數值。
4
string.h sscanf 、 cin>>char or string 、 cin.get(char) 等於 cin.getline() 、 getchar() 、 getline(cin,string) 等於 gets(string) 、 cin.ignore() 、 strchr 、 fget sscanf 相關題目： symmetric matrix 對稱矩陣 cin.getline() 相關題目： symmetric matrix 對稱矩陣 cin.ignore() cin 建構子 相關題目： 一、 symmetric matrix 二、 eb alto saxophone player cin>>char or string 單純掃描字元串，在掃描的時候，「 >> 」會過濾不可見的 字，如： space 、 enter 、 tab ，也就是說，遇到 space 、 enter 、 tab 就結 束，只捕獲 space 、 enter 、 tab 之前的字元串。 相關題目： 一、 佛說阿彌陀經 二、 you can say 11 三、 list of conquests 各種國家 四、 doom day algorithm 公元二零一一年星期幾 五、 all you need is love 六、 29 七、 satellites 衛星 八、 mutant flatworld explorer 九、 eb alto saxophone 薩克斯風 getline(cin,string) 等於 gets(string) 和 cin>>char 、 cin>>string 單純掃描字元串不 同的是 getline(cin,string) 可以接受 space 。 相關題目： 一、 list of conquests 各種國家 二、 498 cin.get(char) 等於 cin.getline() cin 建構子，只捕獲一行裡一連串的字元的第一個 字。 相關題目： 一、 tex quotes 高德納寫的排版軟體 二、 decode the mad man 鍵盤題 strchr(a,b) a 應會是一連串的字元串，接著 5
尋訪 a 字元串第一次出現 b 字元串的位置。 也就是說—— 尋訪 b 字元串在 a 字元串第一次出現的位置。 三、相關題目： decode the mad man 鍵盤題 strrchr(a,b) a 應會是一連串的字元串，接著 四、尋訪 a 字元串最後一次出現 b 字元串的位置。 也就是說—— 五、尋訪 b 字元串在 a 字元串最後一次出現的位置。 getchar() 相關題目： hard wood species 物種起源
6
sstream istringstream 相關題目： 498
7
map 時間複雜度： o 〈 logn 〉 宣告： map< 想要設定的型態一 , 型態想要設定的型態二 > 想要取的變數名 稱; 迭代器： map< 想要設定的型態一 , 型態想要設定的型態二 > ::iterator 想要取 的迭代器名稱; 不可以放進 for 迴圈裡面。 ->first 等於 (*迭代器名稱).first 指回型態一。 ->second 等於 (*迭代器名稱).second 指回型態二。 相關題目： 一、 list of conquests 各種國家 二、 Hard wood species 物種起源
8
vector 用 index 存取任一元素、在集合尾端增刪元素的時間複雜度： o 〈 1 〉 在集合中間增刪元素的時間複雜度： o 〈 n 〉 相關題目： minesweeper
9
bitset 公元二零零三年開放的功能，他提供了以下的 api —— b.count ：返還高電位的個數 .to_ulong() ：converter to unsigned long integer 相關題目： 一、 Parity 計算二進位的高電位 二、 All you need is love 二進位版質因數
10
parallelogram 、 笛卡爾座標的步數 1=32+4-1 1=42+3-1 2=31+4-2 2=41+3-2 〈 x+y+1 〉 * 〈 x+y 〉 /2+x 加總位數 如果想要將某數所有的位數加總，就將某數除十又取十的餘數，只要滿足某數 除十的條件。 公式： while(n/10){n = n / 10 + n % 10;} 某數除十的條件 某數除十又取十的餘數 口訣：除十又啪十
11