湖南程序设计大赛1.pdf

湖南省首届“湘邮科技杯”大学生程序设计大赛试题 试题 1 n 个人围成一圈, 并依次编号 1～n ，。从编号为 1 的人开始，按顺时针方向每隔一人选出一个， 剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个 幸运儿，请问开始时应该站在什么位置？（设 3=n=50 ） 输入：开始时的人数 n 输出：第 1 行是选出顺序，第 2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空格 分开。 示例 输入： 12 应该的输出： 2 4 6 8 10 12 3 7 11 5 1 9 试题 2 在二维字符阵列中寻找指定的字符串。 输入：前两行分别指示字符矩阵的宽 w 和高 h （1=w=80 且 1=h=80）。接下来的h 行每行 w 个字 符便是字符矩阵的内容，再下面的 1 行为要寻找的字符串的数目 n （n10 ），其后的n 行便是要 寻找的字符串，每个字符串不会超过 20 个字符。 输出：n 行，每行保存 1 个字符串的位置。位置的格式形如(1,2)-(2,6)，意为该字符串首字母在字符矩 阵中的位置是第 1 列 2 行，尾字母在字符矩阵中的位置是第 2 列 6 行。 备注：如果某个字符串在字符阵列中出现多次，则只记录任意一个出现位置即可。字符串出现的形式 可能是水平、竖直、向前、向后和斜向。输出的位置顺序应该与输入中的字符串出现顺序一致。 区分字符的大小写。 1 示例 输入： 输出： (1,3)-(5,7) (6,1)-(1,1) (7,7)-(7,1) 试题 3 给出一个正方形图案和它的变换图案，称为图案变换对。编写程序，求图案变换对之间的最小 变换。图案是由黑白两种小方块构成的。可能的变换包括： (1) 旋转 90 度：图案顺时针旋转 90 度，记做 rot90 (2) 旋转 180 度：图案顺时针旋转 180 度，记做 rot180 (3) 旋转 270 度：图案顺时针旋转 270 度，记做 rot270 (4) 竖直映像：图案以其上方的一条平行线为轴翻转，记做 vr (5) 联合变换：图案首先做一次竖直映像变换，然后做一次旋转变换，记做 vr-rot90 或 vr-rot180 或 vr-rot270 (6) 保持：图案和变换后的图案完全一样，记做 idt (7) 错误：无法应用上述变换将初始图案变换成它的变换图案，记做 imp 输入：输入文件中包含多组图案变换对。每一对图案数据的起始行都是一个整数，表示正方形图案的 边长 a （以一个小方块为单位，1=a=100），后续的 a 行，每一行包含了原图案的一行和变换图案的 对应行，两者之间用一个空格分开。黑色小方块用 b 表示，白色小方块用 o 表示。 输出：输出文件的每一行对应输入文件的每一个图案变换对。其中每行开始的整数表示对应图案对在 输入文件中出现的序号，紧跟一个空格，然后就是该图案对的最小变换，采用上述记号表示。 备注：为了比较不同变换的大小，定义：旋转变换的代价小于映像变换，小角度旋转变换的代价小于 大角度旋转变换，保持变换的代价最小。注意：对本题而言，只有上面列出的变换是合法的，如果某 个图案对可以由多个变换得到，则应选择代价最小的变换。 2 示例 输入： 5 booob oooob obooo ooobo ooobo obooo oobob ooboo oooob bboob 6 oooobb boooob oooboo bobooo bboobo oboobo oobooo ooobob oooboo oobooo ooboob oobooo 2 bo bo ob ob 4 oobo ooob bboo oooo oooo bboo ooob oobo 5 boooo obooo obooo ooboo obooo ooboo ooobo oooob oooob boooo 4 oboo oobo obob booo oooo oobb oobo oooo 2 oo b