ACM国际大学生程序设计竞赛试题与解析 (2)

Group 4:TOJ前20题中剩余题 

 

 

Group 5:基础题继续练习

再补充一些适于基本功练习的题目，供大家继续打好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