UVA11489Integer Game

题意：从一串数里面选一个，使得剩下的数之和为3的倍数，若没有数可以选则对面赢了。
思路：简单博弈论。如果第一次取能取，那么之后取的都必须是3的倍数。可以从3的倍数的数的个数的奇偶性得出结果。
代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#define DB puts("**de**")
#define WATCH(a) cout << a << endl
#define REP(i,n) for(int i=0;i<n;++i)
#define FF(i,a,b) for(int i=a;i<=b;++i)
#define CL(a,b) memset(a,b,sizeof(a))
#define LL long long
#define FD(i,a,b) for(int i=a;i>=b;--i)
#define pb push_back
#define pr pair<int,int >
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
//const
const int MAXN=1e6+5;
const int INF=0x3f3f3f3f;
//struct
//global
//vector<int> edge[MAXN];
int ti1,ti2,ti3,n,m,t,ncase;
double td1,td2,td3;
char tc1,tc2;
char s[1005];
//func
int main()
{
    //freopen("C:\\Users\\inkysakura\\Desktop\\testdata.txt","r",stdin);
     cin >> n;
     for(int i=1;i<=n;i++)
     {
         int vis[10],f=1,sum=0,num=0;
         CL(vis,0);
         cin >> s;
         cout << "Case "<<i<<": ";
         int len=strlen(s);
         if(len==1) {cout << "S"<<endl;continue;}
         for(int j=0;j<len;j++)
         {
             if((s[j]-'0')%3==0)num++;
             sum+=s[j]-'0';
             vis[s[j]-'0']=1;
         }
         for(int j=0;j<10;j++)
            if(vis[j]&&(sum-j)%3==0)
                {
                    if(j%3==0)
                        num--;
                    f=0;
                    break;
                }
        if(num&1||f)
            cout <<"T"<<endl;
        else    cout << "S"<<endl;
     }
    return 0;
}