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