1171: 零起点学算法78——牛牛

1171: 零起点学算法78——牛牛

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 1524  Accepted: 706
[Submit][Status][Web Board]

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<string.h>
#include<stdlib.h>
#include<ctype.h>
#include<math.h>

int main()
{
    int n;
    scanf("%d",&n);

    if(n>100)
    {
        return 0;
    }

    //getchar();
    for(int l=0; l<n; l++)
    {
        int num[5],numflag[5];
        int flag1=0,flag2=0,sum=0,i1=0;

        for(int i=0; i<5; i++)
        {
            scanf("%d",&num[i]);
        }

        for(int i=0; i<=2; i++)
        {
            for(int j=i+1; j<=3; j++)
            {
                for(int k=j+1; k<=4; k++)
                {
                    if((num[i]+num[j]+num[k])%10==0)
                    {
                        flag1=1;  //有牛标志
                        sum=0;
                        for(i1=0; i1<=4; i1++)
                        {
                            if(i1!=i && i1!=j && i1!=k)
                            {
                                sum+=num[i1];
                            }
                        }
                        if(sum%10==0)
                        {
                            flag2=1; //牛牛标志
                        }
                    }
                }
            }
        }

        if(flag1)
        {
            if(flag2)
            {
                printf("Case #%d: Niu Niu\n",l+1);
            }
            else
            {
                printf("Case #%d: Niu %d\n",l+1,sum%10);
            }
        }
        else
        {
            printf("Case #%d: Mei Niu\n",l+1);
        }

    }
    return 0;
}