acm程序设计大赛题目.doc

Problem A: 期末成绩(难度1星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 48Solved: 24SubmitStatusWeb BoardDescription现在告诉你期末成绩的计算方式：最终成绩 = 0.3*平时成绩 + 0.2*期中考试成绩 + 0.5*期末考试成绩。其中平时成绩，期中考试成绩，期末考试成绩均为百分制整数，要求算出的最终成绩也是个整数，利用四舍五入原则。现在告诉你，小明的平时成绩，期中考试成绩，期末考试成绩你能算出他的最终成绩？InputOutputSample Input80 80 95Sample Output88HINT80*0.3+80*0.2+95*0.5 = 87.5 那么四舍五入答案为88Problem B: 候选人之谜(难度1星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 10Solved: 8SubmitStatusWeb BoardDescription辅导员老师已经将全班综合考评的分数（这些分数都是整数）统计结束，现在需要算出分数最高者作为国家奖学金候选人，然后进行国家奖学金评定工作，可是老师已经有点累了，希望你能帮助他完成这一工作，你能帮助他吗？Input输入包含n+1行，首先第一行是一个数字(0n=100)表示全班的人数为n，然后接下来有n行，每行分别是一个字符串s（表示学生姓名，字符串长度不超过20）加一个数字v（该学生的分数，0=v=100），用空格隔开，如样例输入所示。Output输出只包含一行即输出候选人的姓名，我们保证候选人只有一个。Sample Input8Renwoxing 96Renyingying 80Dongfangbubai 81Linghuchong 86Linpingzhi 99Xiaoshimei 89Tianboguang 87Yuebuqun 98Sample OutputLinpingzhiHINTProblem C: 宇宙冠军(难度2星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 7Solved: 5SubmitStatusWeb BoardDescription一世纪一度的宇宙花样编程大赛近日在月球举办了，该比赛采用的是单淘汰赛制，即1对1比一次，输了的结束比赛，赢了的继续比赛，直到剩下一人即为冠军。现在已知n种生物参赛，分别给他们编号1，2，3，n，现在给你n-1次比赛的结果(他们不一定是按照比赛时间顺序给出的，比如样例输入)，请你输出宇宙冠军的生物编号，这里保证冠军有且只有一个。Input输入包含n行，首先第一行是一个数字(3n=100)表示参赛生物种数n，然后接下来有n-1行，每行包括三个整数sa sb s,表示生物sa和生物sb对决，胜者是s，s等于sa或者sb。Output输出只包含一行输出宇宙冠军编号。Sample Input51 2 12 3 21 4 14 5 4Sample Output1HINT样例中，因为4把5淘汰了，2把3淘汰了，1把2,4淘汰了，那么1就是冠军了Problem D: 椭圆之点(难度3星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 8Solved: 4SubmitStatusWeb BoardDescription 该问题是在笔者做方形图像映射到椭圆图像时遇到的一个问题，由于我很懒，那么背景略去，题意就是给你一个椭圆然后给你一个角度0。 90。，然后求椭圆上处于这个角度的点A，具体如下图所示：Input输入包含1行，包含三个整数分别是a,b, Output输出只包含1行，输出A点坐标用空格隔开，结果保留两位小数。Sample Input2 2 45Sample Output1.41 1.41HINT（显然,结果为(sqrt(2),sqrt(2),然后保留两位小数即为以上结果）Problem E: 斗牛要不要(难度3星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 8Solved: 3SubmitStatusWeb BoardDescription小明过年的时候家里来了些客人，因为无聊玩起了斗牛。把斗牛问题简化为：扑克牌去掉大小王有2,3,4,5,6,7,8,9,10,J,Q,K,A。在斗牛游戏中J,Q,K,均视为点数为10，A视为1，其他的就是他本身数字的值（如2的值就是2）。为了把问题变的更简单我们去掉花色。给你5张扑克牌不含大小王，如果存在三张牌的点数加起来是10的倍数，那么我们认为是有牛，否则是没牛。Input输入包含5行，每行一个字符串，表示这个五张牌Output输出包含5行，分别表示每组牌是否包含牛，如果包含输出Yes否则NoSample Input23456A2345JQKA210A10JK104232Sample OutputYesYesYesYesNoHINT第1组数据就是扑克牌2,3,4,5,6那么2,3,5可以凑出一个10，那么有牛。第2组数据就是扑克牌2,3,4,5,A那么2,3,5可以凑出一个10，那么有牛。第3组数据就是扑克牌J,Q,K,2,A那么J,Q,K可以凑出一个30，那么有牛。第4组数据就是扑克牌10,A,10,J,K那么10,10,J可以凑出一个30，那么有牛。第5组数据就是扑克牌10,4,2,3,2,不存在三张牌可以凑出10的倍数，所以没牛。Problem F: 天天消消乐(难度4星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 5Solved: 4SubmitStatusWeb BoardDescription小明最近迷上了天天消消乐游戏，相信你也玩过吧。这个游戏如下图所示，就是可以互换任意两个相邻位置(相邻是指上下或者左右相邻)的动物。如果出现横排或竖排有 3个或3个以上连续的位置是相同的动物，则可以消去这些动物，并得分,否则互换取消，返回原来状态。如下图中可以交换第一排第二个位置的小熊和第二排第二个位置的阿狸，那么就可以消去四个小熊。现在小明面对一个游戏局面（保证不存在连续3个位置（横排和竖排）是同一种动物），他找不到可以交换得分的位置，而且怀疑不存在这种位置，希望你能运用计算机编程，告诉他是否存在得分的位置。Input输入包含多组数据，第一行一个T(T=10)表示有T组数据；每组数据第一行包含2个正整数分别是n,m（2n=10，2m=10）,它们用空格隔开，表示游戏网格的大小为n*m;接下来n行,每行m个元素，分别表示该位置的动物是什么，用一个小于等于10的正整数表示。（具体样例输入）Output输出是对于每组数据输出Yes或者NoSample Input23 31 1 22 3 11 1 23 31 1 22 3 31 1 2Sample OutputYesNoHINTSubmitStatusProblem G: 染色带谜题(难度5星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 17Solved: 4SubmitStatusWeb BoardDescriptionInputOutputSample Input32 2 02 2 10 2 13 3 30 2 11 3 22 3 0Sample Output113HINT对于第一组数据表示没有对染色带进行操作，那么染色带上只有一种颜色0；第二组数据它对0-2区间染成了标号1色，那么最后也只有一种颜色对于第三组数组，步骤如图所示：所以输出答案3。Problem H: A Number Game(难度0星)Time Limit: 1 SecMemory Limit: 128 MBSubmit: 26Solved: 21SubmitStatusWeb BoardDescriptionAlice and Bob are playing a number game.The rules of the Number Game are:1. Alice get a random number x.2. if x can