(2011ACM湖南省大学生程序设计大赛题目及比赛排名.docxVIP

湖南省第七届大学生计算机程序设计竞赛The Seventh Hunan Collegiate Programming Contest主办：湖南省教育厅协办：湖南省高等教育学会计算机教育专业委员会承办：湖南农业大学2011年9月15日本次比赛11道题目，共12页。如有缺页，请立即通知赛场工作人员。所有题目均采用标准输入输出，请不要读写任何文件。所有题目的正确输出均是惟一的。你的输出只有和正确输出完全一致时才能通过。湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest题目A一二三你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？输入第一行为单词的个数（不超过10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有字母都是小写的。输出对于每组测试数据，输出一行，即该单词的阿拉伯数字。输入保证只有一种理解方式。样例输入样例输出3owetootheee123湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest题目B报数游戏n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，他应当用拍手代替报数。下表是n=4的报数情况（X表示拍手）。当编号为3的人第4次拍手的时候，他实际上数到了35。给定n，m和k，你的任务是计算当编号为m的人第k次拍手时，他实际上数到了几。输入输入包含不超过10组数据。每组数据占一行，包含三个整数n，m和k（2=n=100, 1=m=n, 1=k=100）。输入结束标志为n=m=k=0。输出对于每组数据，输出一行，即编号为m的人第k次拍手时，他实际上数到的那个整数。样例输入4 3 14 3 24 3 34 3 40 0 0样例输南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest题目C多连块拼图多连块是指由多个等大正方形边与边连接而成的平面连通图形。-- 维基百科给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼法，但右边两幅图都非法。中间那幅图的问题在于其中一个小多连块旋转了，而右图更离谱：拼在一起的那两个多连块根本就不是那个给定的小多连块（给定的小多连块画在右下方）。输入输入最多包含20组测试数据。每组数据第一行为两个整数n和m(1=m=n=10)。以下n行描述大多连块，其中每行恰好包含n个字符*或者.，其中*表示属于多连块，.表示不属于。以下m行为小多连块，格式同大多连块。输入保证是合法的多连块（注意，多连块至少包含一个正方形）。输入结束标志为n=m=0。输出对于每组测试数据，如果可以拼成，输出1，否则输出0。样例输入4 3.**.****.**.....**..**...3 3****.*****..*..**.4 2****............*.*.0 0样例输出100湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest题目D多连块分解多连块是指由多个等大正方形边与边连接而成的平面连通图形。-- 维基百科给定一个大多连块，你的任务是把它分解成至少两个全等（不能翻转或者旋转）的小多连块。下面的左图是一个合法的分解，右边两幅图不合法。中间那幅图的问题在于其中一个小多连块旋转了，而右图的问题在于其中一个小多连块翻转了。分解出的小多连块数量越少越好。注意：本题一定有解，因为至少可以分解成一大堆单位正方形。输入输入最多包含30组测试数据。每组数据第一行为一个整数n(1=n=10)。以下n行描述大多连块，其中每行恰好包含n个字符*或者.，其中*表示属于多连块，.表示不属于。输入保证是合法的多连块。输入多连块至少包含一个正方形，至多包含二十个正方形。输入结束标志为n=0。输出对于每组数据，输出大多连块的分解方案。每个正方形用一个大写字母表示它所在的小多连块。不同的小多连块应有不同的字母表示