51Nod－1068－Bash游戏 V3

ACM模版

描述

题解

从1开始找规律……（1必赢，0必输）不难发现，数位之和的奥妙。

序列	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
局面	1	1	0	1	1	0	1	1	0	1	1	0	1	1	0	1
数位和	1	2	3	4	5	6	7	8	9	1	2	3	4	5	6	7

所以，我们不难总结出，对于N，符合3个一循环的规律，胜胜负。而数位和同样符合此规律(￣┰￣*)……

代码

#include <iostream>
#include <cstring>

using namespace std;

const int win[] = {1, 1, 0};

int main(int argc, const char * argv[])
{
    int T;
    cin >> T;

    int N;
    char S[1010];
    while (T--)
    {
        cin >> S;
        int len = (int)strlen(S);

        N = 0;
        for (int i = 0; i < len; i++)
        {
            N += S[i] - '0';
        }
        if (win[(N - 1) % 3])
        {
            cout << "A\n";
        }
        else
        {
            cout << "B\n";
        }
    }

    return 0;
}

参考

51Nod－1067－Bash游戏 V2