题目链接
1 #include <cstdio>
2 #include <cstring>
3 #include <string>
4 #include <cmath>
5 #include <ctime>
6 #include <cstdlib>
7 #include <iostream>
8 using namespace std;
9 char str[1001];
10 int flag[4];
11 int main()
12 {
13 int t,cas = 1,i,len,sum,ans;
14 scanf("%d",&t);
15 while(t--)
16 {
17 memset(flag,0,sizeof(flag));
18 scanf("%s",str);
19 len = strlen(str);
20 ans = 0;
21 sum = 0;
22 for(i = 0;i < len;i ++)
23 {
24 flag[(str[i]-'0')%3] ++;
25 sum += (str[i]-'0')%3;
26 }
27 printf("Case %d: ",cas++);
28 if(flag[sum%3])
29 {
30 flag[sum%3] --;
31 ans ++;
32 }
33 else
34 {
35 printf("T\n");
36 continue;
37 }
38 if((ans + flag[0])%2 == 1)
39 printf("S\n");
40 else
41 printf("T\n");
42 }
43 return 0;
44 }