题意:从一串数里面选一个,使得剩下的数之和为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;
}