51Nod－1068－Bash游戏 V3

来源：互联网发布：java finalize 唤醒编辑：程序博客网时间：2024/04/29 05:53

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

0 0