2008年acm大学生程序设计竞赛题

《2008年acm大学生程序设计竞赛题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机科学系第二届大学生程序设计竞赛试题题目一大数乘法问题描述（ProblemDescription）：编程实现位数不超过300位的任意大的两个整数相乘。输入（Input）：提示用户输入第一个大数乘数和第二个大数乘数。输出（Output）：输出两个大数的乘积。输入示例（SampleInput）：请输入第一个乘数：123456789123456请输入第二个乘数：123456789123456输出示例（SampleOutput）：两数的乘积是：15230578580673373689799383936题目

2、二排球队员站位问题问题描述（ProblemDescription）：四三二五六一左图为排球场的平面图，其中一、二、三、四、五、六为位置编号，二、三、四号位置为前排，一、六、五号位为后排。某队比赛时，一、四号位放主攻手，二、五号位放二传手，三、六号位放副攻手。队员所穿球衣分别为１，２，３，４，５，６号，但每个队员的球衣都与他们的站位号不同。已知１号、６号队员不在后排，２号、３号队员不是二传手，３号、４号队员不在同一排，５号、６号队员不是副攻手。编程求每个队员的站位情况。输入（Input）：输出（Outp

3、ut）：输出每个队员球衣号码和所站的位置编号。输入示例（SampleInput）：输出示例（SampleOutput）：球衣号码：123456位置编号：一二三四五六题目三文件读写问题描述（ProblemDescription）：INI文件为一种广泛应用的储存程序配置的文件格式。要求不使用操作系统自带INI文件处理功能，用c++编写一个INI文件读取程序，并把结果输出到显示器及文件result.txt中。说明：INI文件的结构：[区名字]#区名注释键名=键值#键值注释一个区里可以有几个不同键名的键值，例

4、如：测试用INI文件test.ini：[section]#thisisasectioncommentkey=value#thisisakeycomment[section2]key2=value2要求程序能读取section2区中键名为key2的值，以及section区中的键名为key的注释。输入（Input）：在Windows命令窗口里输入程序名称来运行程序，注意程序所带参数。输出（Output）：第一行输出section2区中键名为key2的值。第二行输出section区中的键名为key的注释。同

5、时要把此结果输出到显示器和文件result.txt中。输入示例（SampleInput）：CppFileRWTest.ini输出示例（SampleOutput）：section2区中键名为key2的值是：value2section区中的键名为key的注释是：thisisakeycomment题目四入栈出栈问题描述（ProblemDescription）：N个不同的数字依次入栈，求所有的出栈可能性。输入（Input）：第一行输入数字的个数N。第二行输入N个不同的数字。输出（Output）：输出这N个数字

6、所有可能的出栈序列，一行输出一个序列。输入示例（SampleInput）：请输入数字个数：3请输入3个不同是数字：123输出示例（SampleOutput）：出栈序列为：123132213231321题目五人类记数方式与外星人记数方式的转换问题描述（ProblemDescription）：2036年，人类探测器猎豹X到达了木星的第二颗卫星——木卫二。探测器上的防生学智能机器人传达给科学家一个重要情报——它们发现了智能生命...智能生命与人类有着不同的数学计数法，他们用几个数字的排列就可以表达出丰富的数

7、字世界。其计数的规律如下：1代表112代表221代表3123代表4132代表5213代表6231代表7312代表8321代表91234代表10..............编程实现人类记数方式与外星人记数方式的转换。输入（Input）：提示输入人类数字。输出（Output）：输出转换后对应的外星人数字。输入示例（SampleInput）：人类计数数字：234输出示例（SampleOutput）：外星人计数数字：153426题目六农夫过河问题描述（ProblemDescription）：一个农夫带着一只狼

8、，一只羊和一些菜过河。河边只有一条一船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。输入（Input）：输出（Output）：输出度河的次数序列和每次度河时农夫携带的物体以及左岸和右岸的物体。输入示例（SampleInput）：输出示例（SampleOutput）：度河次数序列左岸物体农夫携带的物体右岸物体0狼羊菜1狼菜羊2狼菜羊3狼菜羊4狼羊菜……………………n狼羊菜