acm程序设计大赛题目.docx

《acm程序设计大赛题目.docx》由会员分享，可在线阅读，更多相关《acm程序设计大赛题目.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、acm程序设计大赛题目ProblemA:期末成绩(难度1星)TimeLimit:1SecMemoryLimit:128MBSubmit:48Solved:24SubmitStatusWebBoardDescription如今告诉你期末成绩的计算方式：最终成绩=0.3*平常成绩+0.2*期中考试成绩+0.5*期末考试成绩。其中平常成绩，期中考试成绩，期末考试成绩均为百分制整数，要求算出的最终成绩也是个整数，利用四舍五入原则。如今告诉你，小明的平常成绩，期中考试成绩，期末考试成绩你能算出他的最终成绩？InputOutputSampleInputSampleOutputHINT80*0.3+80*0

2、.2+95*0.5=87.5那么四舍五入答案为88ProblemB:候选人之谜(难度1星)TimeLimit:1SecMemoryLimit:128MBSubmit:10Solved:8SubmitStatusWebBoardDescription辅导员教师已经将全班综合考评的分数这些分数都是整数统计结束，如今需要算出分数最高者作为国家奖学金候选人，然后进行国家奖学金评定工作，可是教师已经有点累了，希望你能帮助他完成这一工作，你能帮助他吗？Input输入包含n+1行，首先第一行是一个数字(0分别给他们编号1，2，3，n，如今给你n-1次比赛的结果(他们不一定是根据比赛时间顺序给出的，比方样例输

3、入)，请你输出宇宙冠军的生物编号，这里保证冠军有且只要一个。Input输入包含n行，首先第一行是一个数字(3Input输入包含1行，包含三个整数分别是a,b,?Output输出只包含1行，输出A点坐标用空格隔开，结果保留两位小数。SampleInputSampleOutputHINT显然,结果为(sqrt(2),sqrt(2),然后保留两位小数即为以上结果ProblemE:斗牛要不要(难度3星)TimeLimit:1SecMemoryLimit:128MBSubmit:8Solved:3SubmitStatusWebBoardDescription小明过年的时候家里来了些客人，由于无聊玩起了斗

4、牛。把斗牛问题简化为：扑克牌去掉大小王有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否则NoSampleInputSampleOutputHINT第1组数据就是扑克牌2,3,4,5,6那么2,3,5能够凑出一个10，那么有牛。第2组数据就是扑

5、克牌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的倍数，所以没牛。ProblemF:天天消消乐(难度4星)TimeLimit:1SecMemoryLimit:128MBSubmit:5Solved:4SubmitStatusWebBoardDescription小明近期迷上了天天消消乐游戏，相信你也玩过吧。这个游戏如下列图所示，就是能够互换任意两个

6、相邻位置(相邻是指上下或者左右相邻)的动物。假如出现横排或竖排有3个或3个以上连续的位置是一样的动物，则能够消去这些动物，并得分,否则互换取消，返回原来状态。如下列图中能够交换第一排第二个位置的小熊和第二排第二个位置的阿狸，那么就能够消去四个小熊。如今小明面对一个游戏局面保证不存在连续3个位置横排和竖排是同一种动物，他找不到能够交换得分的位置，而且怀疑不存在这种位置，希望你能运用计算机编程，告诉他能否存在得分的位置。SampleOutputHINTSubmitStatusProblemG:染色带谜题(难度5星)TimeLimit:1SecMemoryLimit:128MBSubmit:17So

7、lved:4SubmitStatusWebBoardDescriptionInputOutputSampleInputProblemH:ANumberGame(难度0星)TimeLimit:1SecMemoryLimit:128MBSubmit:26Solved:21SubmitStatusWebBoardDescriptionAliceandBobareplayinganumbergame.TherulesoftheNumberGameare:1.Alicegetarandomnumberx.2.ifxcandivisibleby8,Alicewinthegame,Otherwise,Bobwingame.Inputaintegerx(0