UVa 11489 (博弈) Integer Game

一个数字能被3整除就等价于这个数的各个数字之和被3整除。

所以一开始的时候先要拿一个能使剩下的数字是3的倍数的数。

然后就一直拿0、3、6、9直到某人不能再拿为止。

#include <cstdio>
#include <cstring>

const int maxn = 1000 + 10;
char s[maxn];
int a[3];

int main()
{
    //freopen("in.txt", "r", stdin);
    int T;
    scanf("%d", &T); getchar();
    for(int kase = 1; kase <= T; kase++)
    {
        memset(a, 0, sizeof(a));
        int sum = 0;
        gets(s);
        for(int i = 0; i < strlen(s); i++)
        {
            int x = (s[i] - '0') % 3;
            sum += x;
            a[x]++;
        }

        sum %= 3;
        if(a[sum] == 0) { printf("Case %d: %c
", kase, 'T'); continue; }
        int turn = a[0] + (int)(!(sum == 0));
        turn %= 2;
        printf("Case %d: %c
", kase, turn ? 'S' : 'T');
    }

    return 0;
}