救基友记1

题目描述

   WP的好基友CZ被妖怪抓走了（话说CZ这货长得太漂亮了老是勾引妖怪，不守基道…..），聪明机智的WP只好去救自己的好基友。 “妖怪快快放了我师傅，额，不对，快快放了我的基友……”。 妖怪听后怒之，要与WP玩一场智力游戏，来争夺基友。
  游戏描述如下：
  给出一个数字串N，两人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。两人都足够聪明，S代表WP，WP先取，T代表妖怪，妖怪后取，谁会会获胜？

输入

 输入第一行一个整数T（0 < T < 60） 接下来T行，每行有一个数字串N(N由不超过1000个非0数字组成)。

输出

 Case x: y x表示第几组数据，y表示S或T

示例输入

3433771

示例输出

Case 1: SCase 2: TCase 3: T

#include <iostream>#include <cstring>using namespace std;int main(){int testcase;string tar,ans;cin>>testcase;for(int p=1;p<=testcase;p++){int tsum,tcount;int sum=0,count=0,flag=0;cin>>tar;for(int i=0;i<tar.length();i++){sum+=tar[i]-'0';if((tar[i]-'0')%3==0) count++;}for(int i=0;i<tar.length();i++){tsum=sum-(tar[i]-'0');  tcount=count;if(tsum%3==0){if((tar[i]-'0')%3==0)    tcount--;if(tcount%2==0) {flag=1; break;}}}if(flag==1)cout<<"Case "<<p<<": S"<<endl;elsecout<<"Case "<<p<<": T"<<endl;} return 0;}