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

计算机科学系第二届大学生程序设计竞赛试题题目一 大数乘法问题描述（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 commentkey=value #this is a key commentsection2key2=value2要求程序能读取section2区中键名为key2的值，以及section区中的键名为key的注释。输入（Input）：在Windows命令窗口里输入程序名称来运行程序，注意程序所带参数。输出（Output）：第一行输出section2区中键名为key2的值。第二行输出section区中的键名为key的注释。同时要把此结果输出到显示器和文件result.txt中。输入示例（Sample Input）： CppFileRW Test.ini输出示例（Sample Output）：section2区中键名为key2的值是：value2section区中的键名为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 31 3 22 1 32 3 13 2 1题目五 人类记数方式与外星人记数方式的转换问题描述（Problem Description）：2036年，人类探测器猎豹X到达了木星的第二颗卫星木卫二。探测器上的防生学智能机器人传达给科学家一个重要情报它们发现了智能生命.智能生命与人类有着不同的数学计数法，他们用几个数字的排列就可以表达出丰富的数字世界。其计数的规律如下： 1 代表11 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题目六 农夫过河问题描述（Problem Description）：一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条一船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。输入（Input）：输出（Output）： 输出度河的次数序列和每次度河时农夫携带的物体以及左岸和右岸的物体。输入示