1 / 10
文档名称:

(软件学院)首届ACM程序设计竞赛.doc

格式:doc   大小:108KB   页数:10页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

(软件学院)首届ACM程序设计竞赛.doc

上传人:xxj16588 2018/1/10 文件大小:108 KB

下载得到文件列表

(软件学院)首届ACM程序设计竞赛.doc

文档介绍

文档介绍:第一题字母旋转游戏
Description
给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:
A B C D E F G H
V W X Y Z A B I
U J K L M N C J
T I H G F E D K
S R Q P O N M L
Input
M为行数,N为列数,其中M,N都为大于0的整数。
Output
分行输出相应的结果
Sample Input
4 9
Sample Output
A B C D E F G H I
V W X Y Z A B C J
U J I H G F E D K
T S R Q P O N M L
第二题小孩报数问题
Description
有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
Input
第一行输入小孩的人数N(N<=64)
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N),用逗号","间隔
Output
按人名输出小孩按顺序出列的顺序,每行输出一个人名
Sample Input
5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3
Sample Output
Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi
第三题分割的种类
Description
排列组合问题中,分割是个有趣的问题。分割的意思,是把一个数字切成很多小部分之后,要保持总和不变。例如a+b+c=5, 而a,b,c都要是整数。则可能的情况是1+1+3,或是1+3+1或是1+2+2…等有很多个。现在为了简化问题,我们只想知道输入一个数字N,请问只用1,2,3三个数字来切,则共有几种不同的组合方式?请印出全部的组合。
例如N=5,则输出 5=1+1+1+1+1=1+1+1+2=1+1+3=1+2+2=2+3 ,共有5种可能。
若N=6,则输出6=1+1+1+1+1+1=1+1+1+1+2=1+1+1+3=1+1+2+2=1+2+3=2+2+2=3+3共有7种可能。
Input
每行一个样本,在那一行中,只有一个数字N,而字母的数量是1到15之间。
Output
每个样本,有很多行输出。每行代表一种可能,请印出全部可能的组合情形。而印出来的顺序可以与范例不同。但总数要相同。另外,每个样本之间用一个空白行隔开。
Sample Input
3
5
6
15
Sample Output
1+1+1
1+2
3
1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
2+3
1+1+1+1+1+1
1+1+1+1+2
1+1+1+3
1+1+2+2
1+2+3
2+2+2
3+3
1+1+1+1+1+1+1+1+1+1+1+1