UVA 11489 - Integer Game(找规律)

题目链接

 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 }