您的位置:首页 > 其它

acm练习 零起点学算法78——牛牛 2017 02 24

2017-02-24 23:46 405 查看
Description

牛牛是一种纸牌游戏,总共5张牌,规则如下:

如果找不到3张牌的点数之和是10的倍数,则为没牛;

如果其中3张牌的点数之和是10的倍数,则为有牛,剩下两张牌的点数和对10取余数,余数是几,就是牛几,特别的当余数是0的时候是牛牛;

例如: 1 2 3 4 5, 1 + 4 + 5 = 0 (mod 10),2 + 3 = 5(mod 10), 为牛5。

Input

第一行输入一个整数T(T <= 100),表示有几组数据。每组数据占一行,5 个数, 每个数的范围都是1到10。

Output

见样例。

Sample Input

3

1 1 1 1 1

1 2 3 4 5

1 9 10 10 10

Sample Output

Case #1: Mei Niu

Case #2: Niu 5

Case #3: Niu Niu

测试代码一:

#include<stdio.h>
#include<stdlib.h>
/*
Description
牛牛是一种纸牌游戏,总共5张牌,规则如下:
如果找不到3张牌的点数之和是10的倍数,则为没牛;
如果其中3张牌的点数之和是10的倍数,则为有牛,剩下两张牌的点数和对10取余数,余数是几,就是牛几,特别的当余数是0的时候是牛牛;
例如: 1 2 3 4 5, 1 + 4 + 5 = 0 (mod 10),2 + 3 = 5(mod 10), 为牛5。
Input
第一行输入一个整数T(T <= 100),表示有几组数据。每组数据占一行,5 个数, 每个数的范围都是1到10。
Output
见样例。
Sample Input
3
1 1 1 1 1
1 2 3 4 5
1 9 10 10 10
Sample Output
Case #1: Mei Niu
Case #2: Niu 5
Case #3: Niu Niu
*/
int main()
{
int n;
scanf("%d", &n);
int *pton = calloc(5, sizeof(int));
int count = 1; //格式控制,用作计数器,输出Case #count:
while (n--)
{
int i,j,q;
int is = 0;
int sum0 = 0, sum1 = 0;
for (i = 0; i < 5; i++)
{
scanf("%d", pton + i);
sum0 += *(pton + i);
}
printf("Case #%d: ", count++);
for (i = 1, j = 2; i <= 3, j <= 4; i++, j++)
for (q = 3; q <= 5; q++)
if ((*(pton + i - 1) + *(pton + j - 1) + *(pton + q - 1)) % 10 == 0)
{
is = 1;
sum1 = *(pton + i - 1) + *(pton + j - 1) + *(pton + q - 1);
}
if (is == 0) printf("Mei Niu\n");
else if ((sum0 - sum1) % 10 == 0) printf("Niu Niu\n");
else printf("Niu %d\n", (sum0 - sum1) % 10);
}
return 0;
}


运行结果:



测试结果: 通过
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 acm