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         构造