UVA 11489 Integer Game(博弈)

题目链接：http://vjudge.net/contest/view.action?cid=46225#problem/H

题意就是给定一个长度不超过1000位的数 每次可以取其中的一个 使剩下的各位的和为3的倍数，直到不能取为止； 分别统计各位对三取余得到0,1,2；已经各位数的和sum;

然后通过sum%3的值第一次取谁使剩下的和为三的倍数;

最后再判断step的奇偶性来确定赢家。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char a[1010];
int num[3];
int main()
{
    int t,x=0;
    cin>>t;
    while(t--){
        printf("Case %d: ",++x);
        cin>>a;
        num[0]=num[1]=num[2]=0;
        int sum=0;
        int len=strlen(a);
        for(int i=0;i<len;i++){
            sum+=a[i]-'0';
            num[(a[i]-'0')%3]++;
        }
        int step=0;
        if(num[sum%3]){
            num[sum%3]--;
            step=1;
        }
        if(step)
            step+=num[0];
        if(step%2)
            puts("S");
        else
            puts("T");
    }
    return 0;
}