题目

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。
例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。

输入

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数N。(1 <= N <= 10^9)

输出

共T行，如果A获胜输出A，如果B获胜输出B。

输入样例

3
2
3
4

输出样例

B
A
A

思路：博弈论

打出 SG 函数的表然后可发现，当 n % 7 == 0 || (n - 2) % 7 == 0 是先手必败否则先手必胜

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define E 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD=7;
const int N=100000+5;
const int dx[]= {-1,1,0,0};
const int dy[]= {0,0,-1,1};
using namespace std;int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);if((n-2)%7==0||n%7==0)printf("B\n");elseprintf("A\n");}return 0;
}

Bash游戏 V2（51Nod-1067）相关推荐

51Nod 1067：Bash游戏 V2（巴什博弈）
1067 Bash游戏 V2 基准时间限制:1 秒空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注有一堆石子共有N个.A B两个人轮流拿,A先拿.每次只能拿1,3,4 ...
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟题目链接:[51Nod 1185 威佐夫游戏 V2] 题意描述:有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取 ...
51NOD 1185 威佐夫游戏 V2(威佐夫博弈)
1185 威佐夫游戏 V2 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取 ...
51nod oj 1072 威佐夫游戏 1185 威佐夫游戏 V2【威佐夫博奕】
题目链接:1072 1072 威佐夫游戏基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意 ...
威佐夫博弈matlab,51nod1185 威佐夫游戏 V2 （模拟乘法）
基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的 ...
1185 威佐夫游戏 V2
1185 威佐夫游戏 V2 有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的人获胜.假设A B都非常聪明,拿石子的过程中不会出 ...
1070 Bash游戏 V4
1070 Bash游戏 V4 有一堆石子共有N个.A B两个人轮流拿,A先拿.每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走).拿到最后1颗石子的人获胜.假设A ...
博弈论 1.Introduction(组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏)
1.博弈博弈论是研究具有斗争或竞争性质现象的数学理论和方法. 每个玩家都有一个偏好,A一般是希望A赢,如果不可以的话就倾向于平局,B一般倾向B赢,达不到的话就倾向于平局.他们的每一步组成了一个&q ...
武士与魔王游戏v2.0
武士与魔王游戏v2.0 描述: 武士与魔王游戏武士: 血量:5000 攻击力:50-200 敏捷:20%(有20%的几率魔王攻击无效) 暴击率:10%(有10%的几率攻击翻倍) 防御:50(对方攻击 ...

Bash游戏 V2（51Nod-1067）

题目

输入

输出

输入样例

输出样例

源程序

Bash游戏 V2（51Nod-1067）相关推荐

最新文章

热门文章