ACM培養計劃1

再次提醒：做對後別忘提交到訓練系統.
編號         來源         題號         標題         評註
        三道都是A+B，而且有範例程式。請自己做一遍，不要拷。
0.1         ZJU          1001         A+B Problem
0.2         PKU         1000         A+B Problem
0.3         TOJ         1000         熟悉一下Online Judge的環境

Group 1:起步

Group 2:英文題（1）（以完成20090726）

     以下是ZJU上的題目，ZJU的題都是英文的，有些題難度可能不比上面一組高。但對新隊員來說，理解題意本身可能是個痛點。
編號         來源         題號         標題         評註
2.1         ZJU         1048         Financial Management
        只比A+B難一點
2.2         ZJU         1045         HangOver         這一道和下面兩道都是簡單的計算
2.3         ZJU         1049         I Think I need I boat         
2.4         ZJU         1813         Biker's Trip Odometer         
2.5         ZJU         1057         Undercut         
2.6         ZJU         1113         u Calculate e         沒有輸入，但要注意格式
2.7         ZJU         1151         Word Reversal         簡單的字串處理
2.8         ZJU         1195         Blowing Fuses         別看題有些長，但其實很簡單
2.9         ZJU         1755         Clay Bully         
2.10         ZJU         1760         Doubles         

Group 3:英文題（2）(以完成20090729)

    下面這些題可能稍微難一些，但與上面一組難度上並沒有本質區別。只要仔細想想，應當不難做出。
編號         來源         題號         標題         評註
3.1         ZJU         1489         2^x mod n = 1         
3.2         ZJU         1712         Skew Binary         
3.3         ZJU         1016         Parencodings         
3.4         ZJU         1350         The Drunk Jailer         
3.5         ZJU         1051         A New Growth Industry         這三題可能比較繁瑣，做的時候要仔細
3.6         ZJU         1178         Booklet PrintingBook
3.7         ZJU         1078         Palindrom Numbers

Group 4:TOJ前20題中剩餘題
Group 5:基礎題繼續練習( Number Sequence 那個題zju沒找到 )

再補充一些適於基本功練習的題目，供大家繼續打好C(C++)與語言基礎。

有些題目需要一些數學推算，但都不會超出你們的知識範圍。
編號         來源         題號         標題         評註
5.1         ZJU         1763         A Simple Question of Chemistry         極簡單
5.2         ZJU         1915         Above Average          極簡單
5.3         ZJU         2104         Let the Balloon Rise         極簡單
5.4         ZJU         2201         No Brainer         極簡單
5.5         ZJU         2208         To and Fro         極簡單，只要讀懂題
5.6         ZJU         1797         Least Common Multiple 想一想如何有效率地求最大公約數和最小公倍數
5.7         ZJU         1629         Counting Triangles         
5.8         ZJU         2015         Number Sequence         注意數列的周期性
5.9         ZJU         1657         Goldbach's Conjecture         
5.10         ZJU         1871         Steps         
5.11         ZJU         1858         Soundex        
5.12         ZJU         1622         Switch         
5.13         ZJU         1160         Biorhythms         
5.14         TOJ         1022         數制轉換         要注意如何讀入資料
5.15         TOJ         1010         數素數
        注意質數判定的效率

Group 6 高精度運算練習

高精度運算也是基本功之一。

以下各題都牽涉到高精度運算,許多涉及數制轉換。但也需注意其它方面。

做題時注意模組化。做完這些題後，你會發現很多功能可以重用。
6.1         ZJU         1272         Numerically Speaking         有範例程式
6.2         ZJU         1292         Integer Inquiry         高精度加法
6.3         ZJU         1205         Martian Addition
        高精度加法，但不是十進位
6.4         ZJU         1073         Round and Round We Go         高精度乘法
6.5         ZJU         1086         Octal Fractions         高精和數制轉換
6.6         ZJU         1154         Niven Numbers
        高精和數制轉換，注意，長度題目中未明確給定。如果設固定長數組，先設50.如果運行時溢出再往上加。
6.7         ZJU         1210         Reciprocals         高精度除法，同時注意輸出格式要求
6.8         ZJU         1962         How Many Fibs?
        高精度加法,以及比較
6.9         ZJU         2017         Simple Arithmetics         涉高精加，減，乘，且格式處理較繁
6.10         ZJU         2241         Fractran         表示一個大數不僅可以用各位元，也可以用它的各因子。這題就是一

Group 6: 類比類題目專項練習

所謂類比類題目，就是那些題目詳細描述了完成某一過程的步驟，你只須嚴格按照要求類比這一過程即可。

這類題目通常不需要很複雜的演算法設計，但有些題十分繁瑣，稍不小心就會出錯。另外，對題意的準確把握也是關鍵，特別是這些步驟的細節方面，一定要完全搞清楚，不能自己亂猜。

下面的一些類比類題目都是比較繁瑣的，大家做它們時一定要細心，且有足夠的耐心。

編號         來源         題號         標題         評註
6.1         ZJU         1072         Microprocessor Simulation         
6.2         ZJU         1208         Roll the Die!         
6.3         ZJU         1710         The Snail         
6.4         ZJU         1723         Board Silly         
6.5         ZJU         1737         Unreliable Message        
6.6         ZJU         1824         Maze Traversal         
6.7         ZJU         1834         AutoFish        
6.8         ZJU         1862         Mine Sweeper      
6.9         ZJU         2240         Run Length Encoding

Group 7: 新一組練習
這一組題目較綜合，難度不一。(題目下載）
編號         來源         題號         標題         評註
7.1         ZJU         1068        P,MTHBGWB         
7.2         ZJU         1146        LC-Display         
7.3         ZJU         1243        URLs
7.4         ZJU         1115        Digital Roots         
7.5         ZJU         1180        Self Numbers         
7.6         ZJU         1337        Pi         
7.7         ZJU         1312        Prime Cuts
7.8         ZJU         1326        M*A*S*H
        建議用鏈表做
7.9         ZJU         1494        Climbing Worm         
7.10         ZJU         1577        GCD & LCM         
7.11         ZJU         2122         A Flea on a Chessboard
7.12         ZJU         1628        Diamond         
7.13         ZJU         1630        Die         
7.14         ZJU         1517        Grandpa's Rubik Cube
7.15         ZJU         1161         Gone Fishing         （新加）貪心經典，可以後再做
                                        

Group 8: 字串處理
編號         來源         題號         標題         評註
8.1         ZJU         1099        HTML         
8.2         ZJU         1318        Table         範例資料
8.3         ZJU         1116         A Well-Formed Problem         
8.4         ZJU         1324         Unix ls         用C語言的用scanf讀資料
8.5         ZJU         1295         Reverse Text         
8.6         ZJU         1392         The Hardest Problem Ever         
8.7         ZJU         1325         Palindromes         
8.8         ZJU         1404         Oil Pipeline         
8.9         ZJU         1884         WERTYU         
                                        
Group 9:
編號         來源         題號         標題         評註
9.1         ZJU         2388         Beat the Spread!         
9.2         ZJU         2376         Ants         努力得猜吧
9.3         ZJU         2358         Sum of Factorials         注意0的階乘
9.4         ZJU         2345         Gold Coins         
9.5         ZJU         2321         Filling Out the Team         
9.6         ZJU         2397         Tian Ji -- The Horse Racing         經典貪心
9.7         ZJU         2316         Matrix Multiplication         線性代數，加組合數學
9.8         ZJU         2301         Color the Ball         離散化座標
9.9         ZJU         2330         A^B == B^A?         高數題
9.10         ZJU         2329         AB Circle         
9.11         ZJU         2313         Chinese Girls' Amusement          
                                 
Group 10:

這組題據金強說是簡單題。

編號         來源         題號         標題         評註
10.1         ZJU         2417         Lowest Bit         
10.2         ZJU         2405         Specialized Four-Digit Numbers         
10.3         ZJU         2481         Unique Ascending Array         
10.4         ZJU         2478         Encoding         
10.5         ZJU         2421         Recaman's Sequence         
10.6         ZJU         2416         Open the Lock
10.7         ZJU         2482         IP Address         
10.8         ZJU         2401         Zipper         
10.9         ZJU         2480         Simplest Task in Windows         
10.10         ZJU         2478         Total Amount         
10.11         ZJU         2256         Mincost         貪心
10.12         ZJU         2258         Number Sequence II         構造