穿越明朝之富豪杨

Problem D: 穿越明朝之富豪杨

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

  一个月黑风高阴森恐怖的晚上，富豪杨像往常一样在皇家公共厕所，唱着他最拿手的生日快乐，唱到高音，他穿越到了明朝的紫禁城，转角遇到了朱元璋，两人一见 如故，明太祖想册封他为大公公，但富豪杨只想安安静静的做个ACMBOY，为了说服对方，两人一起进行了一次周易游戏。
  拿一段长度不超过1000位的数字，两个人进行一场游戏， 分别从数字中去掉一个数字， 并且去掉之后， 剩下的数字的每一位数相加起来的总和是3的倍数，最后不能取， 或是没有数字了， 那人就输了，另一个便胜利。 富豪杨先手。

Input

第一行是一个整数位T（T<60）是用例数，每个用例有一个整数为N。N最大只有1000位，数字的每一位都不包含0。

Output

对应每个用例，如果是富豪杨赢，显示出"Y"否则"Z"。

Sample Input

4

4

33

771

22263258

Sample Output

Case 1: Y

Case 2: Z

Case 3: Z

Case 4: Z

HINT

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n,t=1;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        char a[1010];
        int flag[1010],len,m=0,ans=0;
        gets(a);
        len=strlen(a);
        memset(flag,0,sizeof(flag));
        for(int i=0; i<len; i++)
        {
            m+=a[i]-'0';
        }
        if(len==1)
        {
            printf("Case %d: Y
",t++);
            continue;
        }
        for(int i=0; i<len; i++)
        {
            for(int j=0; j<len; j++)
            {
                if(flag[j]==0&&(m-(a[j]-'0'))%3==0)
                {
                    flag[j]=1;
                    m-=(a[j]-'0');
                    ans++;
                }
            }
        }
        if(ans%2==0)
            printf("Case %d: Z
",t++);
        else
            printf("Case %d: Y
",t++);
    }
    return 0;
}