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

第一题 字母旋转游戏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 49 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 5XiaomingXiaohuaXiaowangZhangsanLisi2,3 Sample Output ZhangsanXiaohuaXiaomingXiaowangLisi 第三题 分割的种类 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+1+1+1 1+1+1+1+1+1+1+1+1+1+1+1+1+2 …. 中间省略 …. 1+2+2+2+2+3+3 1+2+3+3+3+3 2+2+2+2+2+2+3 2+2+2+3+3+3 3+3+3+3+3 第四题 二叉树 Description 如上图所示，由正整数1，2，3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。 Input 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 = m = n = 1000000000)。最后一组测试数据中包括两个0，表示输入的结束，这组数据不用处理。 对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。 Sample InputSample Output 4 第五题 Subimage Recognition Description An image A is