51nod 1067 Bash游戏 V2

最新推荐文章于 2021-09-14 20:00:00 发布

原创最新推荐文章于 2021-09-14 20:00:00 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

-------算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了Bash游戏的一种变形，并通过SG函数找到了一种简洁的解决方案。对于特定输入n，如果n除以7的余数为0或2，则认为是奇异局面，此时玩家B将获胜；在其他情况下，玩家A获胜。代码实现简洁明了，易于理解。

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067

Bash游戏的变形，我是通过SG函数找出规律的：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
0 1 0 1 2 3 2 0 1 0 1 0 1 2 3 2 0 1 0 1 2 3 2

所以n%7=0或 n%7=2就是奇异局面，则B胜，其它情况，A胜。

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<algorithm>
#include<stack>
#include<map>
#include<string>
using namespace std;
int main()
{
    int t,n;
   scanf("%d",&t);
     while(t--)
     {
        scanf("%d",&n);
        int u=n%7;
        if(u==0||u==2)
            printf("B\n");
        else
            printf("A\n");

     }
}