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