51Nod－1067－Bash游戏 V2

最新推荐文章于 2019-04-17 18:08:26 发布

f_zyj

最新推荐文章于 2019-04-17 18:08:26 发布

阅读量405

点赞数

分类专栏：数学相关数论 51Nod-题解集锦文章标签：博弈论

本文链接：https://blog.csdn.net/f_zyj/article/details/52090425

版权

51Nod-题解集锦同时被 3 个专栏收录

460 篇文章 34 订阅

订阅专栏

数论

235 篇文章 1 订阅

订阅专栏

数学相关

182 篇文章 3 订阅

订阅专栏

ACM模版

描述

题解

根据题意不难发现，当A面对1的时候必胜，2的时候必输，3、4、5、6时必胜，7时必输，由此，知道7个一循环。所以，我们可以先打表，然后对(N - 1)进行对7的取模，对应输出结果即可。

代码

#include <iostream>

using namespace std;

const int win[] = {1, 0, 1, 1, 1, 1, 0};    //  2、7必输

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

    int N;
    while (T--)
    {
        cin >> N;
        if (win[(N - 1) % 7])
        {
            cout << "A\n";
        }
        else
        {
            cout << "B\n";
        }
    }

    return 0;
}