UVa 11489 整数游戏

https://vjudge.net/problem/UVA-11489

题意：

给出一个数字串n，两个人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。

思路：

要想取掉一个数后总和还是的倍数，那么取掉的数必须得是3的倍数。

分两种情况：

①数字串总和为3的倍数，此时只需要看数字串中3的倍数的个数，奇数个的话先手赢，否则后手赢。

②数字串总和不为3，那么它会余1or余2，如果余1，那么查看数字串中是否存在%3后余1的数，如果有，则转化成了①情况，否则先手就输。（同理分析余2）

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<queue>
 #include<cmath>
 using namespace std;

 char s[];

 int main()
 {
     int T;
     scanf("%d",&T);
     int kase=;
     while(T--)
     {

         cin>>s;
         int sum=;
         int num_0=,num_1=,num_2=;
         int len=strlen(s);
         printf("Case %d: ",++kase);
         for(int i=;i<len;i++)
         {
             if((s[i]-'')%==)  num_0++;
             else if((s[i]-'')%==)  num_1++;
             else if((s[i]-'')%==)  num_2++;
             sum+=s[i]-'';
         }
         if(sum%==)
         {
             if(num_0%)   printf("S\n");
             else  printf("T\n");
         }
         else
         {
             if(sum%==)
             {
                 if(num_1 && num_0%==)  printf("S\n");
                 else   printf("T\n");
             }
             else if(sum%==)
             {
                 if(num_2 && num_0%==)  printf("S\n");
                 else   printf("T\n");
             }
         }
     }
     return ;
 }