UVA11489Integer Game

来源：互联网发布：mac粉底液nc15白不白编辑：程序博客网时间：2024/05/07 19:06

题意：从一串数里面选一个，使得剩下的数之和为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;//constconst 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];//funcint 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;}

0 0