计算机科学系第二届大学生程序设计竞赛试题题目一 大数乘法
问题描述(Problem Description):
编程实现位数不超过300位的任意大的两个整数相乘。
输入(Input):
提示用户输入第一个大数乘数和第二个大数乘数。
输出(Output):
输出两个大数的乘积。
输入示例(Sample Input):
请输入第一个乘数:123456789123456
请输入第二个乘数:123456789123456
输出示例(Sample Output):
两数的乘积是:15230578580673373689799383936
四三二五六一题目二 排球队员站位问题
问题描述(Problem Description):
左图为排球场的平面图,其中一、二、三、
四、五、六为位置编号,二、三、四号位置为前排,一、六、五号位为后排。
某队比赛时,一、四号位放主攻手,二、五号位放二
传手,三、六号位放副攻手。
队员所穿球衣分别为1,2,3,4,5,6号,但每个队员的球衣都与他们的站位号不同。
已知1号、6号队员不在后排,2号、3号队员不是二传手,3号、4号队员不在同一排,5号、6号队员不是副攻手。
编程求每个队员的站位情况。
输入(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
题目六农夫过河
问题描述(Problem Description):
一个农夫带着一只狼,一只羊和一些菜过河。
河边只有一条一船,由于船太小,只能装下农夫和他的一样东西。
在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河。
输入(Input):
输出(Output):
输出度河的次数序列和每次度河时农夫携带的物体以及左岸和右岸的物体。
输入示例(Sample Input):
输出示例(Sample Output):
度河次数序列 左岸物体 农夫携带的物体 右岸物体
0 狼 羊 菜
1 狼菜羊
2 狼菜羊
3 狼菜羊
4 狼羊菜
…… …… …… ……
n 狼羊菜。