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

《(软件学院)首届ACM程序设计竞赛》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一题字母旋转游戏Description给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：ABCDEFGHVWXYZABIUJKLMNCJTIHGFEDKSRQPONMLInputM为行数，N为列数，其中M，N都为大于0的整数。Output分行输出相应的结果SampleInput49SampleOutputABCDEFGHIVWXYZABCJU

2、JIHGFEDKTSRQPONML第二题小孩报数问题Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N<=64）接下来每行输入一个小孩的名字(人名不超过15个字符)最后一行输入W,S(W

3、eInput5XiaomingXiaohuaXiaowangZhangsanLisi2,3SampleOutputZhangsanXiaohuaXiaomingXiaowangLisi第三题分割的种类Description排列组合问题中，分割是个有趣的问题。分割的意思，是把一个数字切成很多小部分之后，要保持总和不变。例如a+b+c=5,而a,b,c都要是整数。则可能的情况是1+1+3，或是1+3+1或是1+2+2…等有很多个。现在为了简化问题，我们只想知道输入一个数字N,请问只用1,2,3三个数字来切，则

4、共有几种不同的组合方式？请印出全部的组合。例如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每个样本，有很多行输出。每行代表一种可能，请印出全部可能的组合情形。而印出来的顺序可以与范例不同。但总数要相同。另外，每个样本之间用

5、一个空白行隔开。SampleInput35615SampleOutput1+1+11+231+1+1+1+11+1+1+21+1+31+2+22+31+1+1+1+1+11+1+1+1+21+1+1+31+1+2+21+2+32+2+23+31+1+1+1+1+1+1+1+1+1+1+1+1+1+11+1+1+1+1+1+1+1+1+1+1+1+1+2….<中间省略>….1+2+2+2+2+3+31+2+3+3+3+32+2+2+2+2+2+32+2+2+3+3+33+3+3+3+3第四题二叉树Descr

6、iption如上图所示，由正整数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，表示输入的结束，这组数据不用处理。Output对于

7、每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。SampleInput31200SampleOutput4第五题SubimageRecognitionDescriptionAnimageAissaidtobeasubimageofanotherimageBifitispossibletoremovesomerowsand/orcolumnsofpixelsfromBsothattheresultingimageisidenticaltoA.Figure6illustrat

8、esanexample.ImageA,showninFigure6(a),isasubimageofimageB,showninFigure6(b),becausetheimageresultingfromtheremovalofthemiddlerowandcolumnofpixelsfromBisidenticaltoA.             (a)ImageA(b)ImageBFigure6:Anexampleofa