Uva11489 Integer Game

脑筋急转弯题：3的余数只有0,1,2那么只要统计三种余数的个数：如445666666 余数为0的个数为6，余数为1的个数为2，余数为2的个数为1.如果原来这个数恰好能被3整除，那么只要统计它余数为0的个数，如果是奇数，那么先者胜，因为除去余数为0的那个数之后，剩下的数必定可以被3整除，但是只要拿掉一个数，这个数一定不能被3整除。当原来这个余数为1,2的时候思路与前面类似。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int main(){
	
	int ncase,T=1;
	cin >> ncase;
	string num;
	while(ncase--){
		cin >> num;
		int sum = 0;
		int a=0,b=0,c=0;
		bool flag = 0;
		for(int i = 0; i < num.size(); i++){
			int tmp = num[i]-'0';
			sum += tmp;
			if(tmp%3==0){
				++a;
			}
			else if(tmp%3==1){
				++b;
			}else{
				++c;
			}
		}
		if(sum%3==0){
			if(a%2!=0){
				flag =1;
			}
			
		}
		else if(sum%3==1){
			if(b>0 && a%2==0){
				flag = 1;
	        }
		}else{
			if(c>0 && a%2==0){
				flag = 1;
			}
		}
		if(flag){
			printf("Case %d: S\n",T++);
		}else{
			printf("Case %d: T\n",T++);
		}
		
	}
	
	return 0;
}