acm程序设计大赛题目

Problem A: 期末成绩(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 48 Solved: 24 [Submit][Status][Web Board]

Description

现在告诉你期末成绩的计算方式：最终成绩 = 0.3*平时成绩 + 0.2*期中考试成绩 + 0.5*期末考试成绩。其中平时成绩，期中考试成绩，期末考试成绩均为百分制整数，要求算出的最终成绩也是个整数，利用四舍五入原则。

现在告诉你，小明的平时成绩，期中考试成绩，期末考试成绩你能算出他的最终成绩？

Input Output Sample Input

80 80 95 Sample Output

88 HINT

80*0.3+80*0.2+95*0.5 = 87.5 那么四舍五入答案为88

Problem B: 候选人之谜(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 10 Solved: 8 [Submit][Status][Web Board]

Description

辅导员老师已经将全班综合考评的分数（这些分数都是整数）统计结束，现在需要算出分数最高者作为国家奖学金候选人，然后进行国家奖学金评定工作，可是老师已经有点累了，希望你能帮助他完成这一工作，你能帮助他吗？

Input

输入包含n+1行，首先第一行是一个数字(0

Output

输出只包含一行即输出候选人的姓名，我们保证候选人只有一个。

Sample Input

8 Renwoxing 96 Renyingying 80 Dongfangbubai 81 Linghuchong 86 Linpingzhi 99 Xiaoshimei 89 Tianboguang 87 Yuebuqun 98 Sample Output

Linpingzhi HINT

Problem C: 宇宙冠军(难度2星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 7 Solved: 5 [Submit][Status][Web Board]

Description

一世纪一度的宇宙花样编程大赛近日在月球举办了，该比赛采用的是单淘汰赛制，即1对1比一次，输了的结束比赛，赢了的继续比赛，直到剩下一人即为冠军。现在已知n种生物参赛，

分别给他们编号1，2，3，…，n，现在给你n-1次比赛的结果(他们不一定是按照比赛时间顺序给出的，比如样例输入)，请你输出宇宙冠军的生物编号，这里保证冠军有且只有一个。

Input

输入包含n行，首先第一行是一个数字(3

Output

输出只包含一行输出宇宙冠军编号。

Sample Input

5 1 2 1 2 3 2 1 4 1 4 5 4 Sample Output

1 HINT

样例中，因为4把5淘汰了，2把3淘汰了，1把2,4淘汰了，那么1就是冠军了

Problem D: 椭圆之点(难度3星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 8 Solved: 4 [Submit][Status][Web Board]

Description

该问题是在笔者做方形图像映射到椭圆图像时遇到的一个问题，由于我很懒，那么背景略

。

。

去，题意就是给你一个椭圆

然后求椭圆上处于这个角度的点A，具体如下图所示：

然后给你一个角度0< ? < 90，

Input

输入包含1行，包含三个整数分别是a,b, ?

Output

输出只包含1行，输出A点坐标用空格隔开，结果保留两位小数。

Sample Input

2 2 45 Sample Output

1.41 1.41 HINT

（显然,结果为(sqrt(2),sqrt(2)),然后保留两位小数即为以上结果）

Problem E: 斗牛要不要(难度3星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 8 Solved: 3 [Submit][Status][Web Board]

Description

小明过年的时候家里来了些客人，因为无聊玩起了斗牛。把斗牛问题简化为：扑克牌去掉大小王有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否则No

Sample Input

23456 A2345 JQKA2 10A10JK 104232 Sample Output

Yes Yes Yes Yes No HINT

第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 Sec Memory Limit: 128 MB

Submit: 5 Solved: 4 [Submit][Status][Web Board]

Description

小明最近迷上了天天消消乐游戏，相信你也玩过吧。这个游戏如下图所示，就是可以互换任意两个相邻位置(相邻是指上下或者左右相邻)的动物。如果出现横排或竖排有 3个或3个以上连续的位置是相同的动物，则可以消去这些动物，并得分,否则互换取消，返回原来状态。如下图中可以交换第一排第二个位置的小熊和第二排第二个位置的阿狸，那么就可以消去四个小熊。现在小明面对一个游戏局面（保证不存在连续3个位置（横排和竖排）是同一种动物），他找不到可以交换得分的位置，而且怀疑不存在这种位置，希望你能运用计算机编程，告诉他是否存在得分的位置。

Input

输入包含多组数据，第一行一个T(T<=10)表示有T组数据；

每组数据第一行包含2个正整数分别是n,m（2

Output

输出是对于每组数据输出Yes或者No

Sample Input

2 3 3 1 1 2 2 3 1 1 1 2 3 3 1 1 2 2 3 3 1 1 2 Sample Output

Yes No HINT

[Submit][Status][

Problem G: 染色带谜题(难度5星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 17 Solved: 4 [Submit][Status][Web Board]

Description

Input Output Sample Input

3 2 2 0 2 2 1 0 2 1 3 3 3 0 2 1 1 3 2 2 3 0 Sample Output

1 1 3 HINT

对于第一组数据表示没有对染色带进行操作，那么染色带上只有一种颜色0；

第二组数据它对0-2区间染成了标号1色，那么最后也只有一种颜色

对于第三组数组，步骤如图所示：所以输出答案3。

Problem H: A Number Game(难度0星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 26 Solved: 21 [Submit][Status][Web Board]

Description

Alice 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 divisible by 8,Alice win the game, Otherwise,Bob win game.

Input

a integer x(0

Output

if Alice win the game output Alice, Otherwise,output Bob.

Sample Input

8888 Sample Output

Alice

本文来源：https://www.bwwdw.com/article/w2wx.html