2008年ACM大学生程序设计竞赛题.docVIP

计算机科学系第二届大学生程序设计竞赛试题 题目一 大数乘法 问题描述（Problem Description）： 编程实现位数不超过300位的任意大的两个整数相乘。 输入（Input）： 提示用户输入第一个大数乘数和第二个大数乘数。 输出（Output）： 输出两个大数的乘积。 输入示例（Sample Input）： 请输入第一个乘数：123456789123456 请输入第二个乘数：123456789123456 输出示例（Sample Output）： 两数的乘积是：15230578580673373689799383936 题目二 排球队员站位问题Problem Description）： 四 三 二 五 六 一 左图为排球场的平面图，其中一、二、三、四、五、六为位置编号，二、三、四号位置为前排，一、六、五号位为后排。某队比赛时，一、四号位放主攻手，二、五号位放二传手，三、六号位放副攻手。队员所穿球衣分别为１，２，３，４，５，６号，但每个队员的球衣都与他们的站位号不同。已知１号、６号队员不在后排，２号、３号队员不是二传手，３号、４号队员不在同一排，５号、６号队员不是副攻手。编程求每个队员的站位情况。Input）： 输出（Output）： 输出每个队员球衣号码和所站的位置编号。 输入示例（Sample Input）： 输出示例（Sample Output）： 球衣号码：1 2 3 4 5 6 位置编号：一 二 三 四 五 六 题目三 文件读写 问题描述（Problem Description）： INI文件为一种广泛应用的储存程序配置的文件格式。要求不使用操作系统自带INI文件处理功能，用c++编写一个INI文件读取程序，并把结果输出到显示器及文件result.txt中。 说明： INI文件的结构： [区名字] # 区名注释 键名=键值 # 键值注释 一个区里可以有几个不同键名的键值，例如： 测试用INI文件test.ini： [section] #this is a section comment key=value #this is a key comment [section2] key2=value2 要求程序能读取section2区中键名为key2的值，以及section区中的键名为key的注释。 输入（Input）： 在Windows命令窗口里输入程序名称来运行程序，注意程序所带参数。 输出（Output）： 第一行输出section2区中键名为key2的值。 第二行输出section区中的键名为key的注释。 同时要把此结果输出到显示器和文件result.txt中。 输入示例（Sample Input）： CppFileRW Test.ini 输出示例（Sample Output）： section2区中键名为key2的值是：value2 section区中的键名为key的注释是：this is a key comment 题目四 入栈出栈 问题描述（Problem Description）： N个不同的数字依次入栈，求所有的出栈可能性。 输入（Input）： 第一行输入数字的个数N。 第二行输入N个不同的数字。 输出（Output）： 输出这N个数字所有可能的出栈序列，一行输出一个序列。 输入示例（Sample Input）： 请输入数字个数：3 请输入3个不同是数字：1 2 3 输出示例（Sample Output）： 出栈序列为：1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 题目五 人类记数方式与外星人记数方式的转换 问题描述（Problem Description）： 2036年，人类探测器猎豹X到达了木星的第二颗卫星——木卫二。探测器上的防生学智能机器人传达给科学家一个重要情报——它们发现了智能生命...智能生命与人类有着不同的数学计数法，他们用几个数字的排列就可以表达出丰富的数字世界。 其计数的规律如下： 1 代表1 1 2 代表2 2 1 代表3 1 2 3 代表4 1 3 2 代表5 2 1 3 代表6 2 3 1 代表7 3 1 2 代表8 3 2 1 代表9 1 2 3 4 代表10 .............. 编程实现人类记数方式与外星人记数方式的转换。 输入（Input）： 提示输入人类数字。 输出（Output）： 输出转换后对应的外星人数字。 输入示例（Sample Input）： 人类计数数字：234 输出示例（Sample Output）： 外星人计数数字：153426 题目六 农夫过河 问