51nod 1067 Bash游戏 V2 博弈

1067 Bash游戏 V2

基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题

关注

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

例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。

Input

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

Output

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

Input示例

Output示例

B
A
A

Bash博弈的变形 Bash博弈变形之后基本变为找规律的题 这题也不例外 打个表之后就可以发现规律所在

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <iomanip>
#include <math.h>
#include <map>
using namespace std;
#define FIN     freopen("input.txt","r",stdin);
#define FOUT    freopen("output.txt","w",stdout);
#define INF     0x3f3f3f3f
#define INFLL   0x3f3f3f3f3f3f3f
#define lson    l,m,rt<<1
#define rson    m+1,r,rt<<1|1
typedef long long LL;
typedef pair<int, int> PII;
using namespace std;int T;int main() {scanf("%d", &T);while(T--) {int n;scanf("%d", &n);if(n % 7 == 0 || n % 7 == 2) printf("B\n");else printf("A\n");}return 0;
}

转载于:https://www.cnblogs.com/Hyouka/p/7368007.html

51nod 1067 Bash游戏 V2 博弈相关推荐

51Nod 1067：Bash游戏 V2（巴什博弈）
1067 Bash游戏 V2 基准时间限制:1 秒空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注有一堆石子共有N个.A B两个人轮流拿,A先拿.每次只能拿1,3,4 ...
Bash游戏 V2（51Nod-1067）
题目有一堆石子共有N个.A B两个人轮流拿,A先拿.每次只能拿1,3,4颗,拿到最后1颗石子的人获胜.假设A B都非常聪明,拿石子的过程中不会出现失误.给出N,问最后谁能赢得比赛. 例如N = 2. ...
威佐夫博弈matlab,51nod1185 威佐夫游戏 V2 （模拟乘法）
基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的 ...
51NOD 1185 威佐夫游戏 V2(威佐夫博弈)
1185 威佐夫游戏 V2 基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取 ...
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟
[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟题目链接:[51Nod 1185 威佐夫游戏 V2] 题意描述:有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取 ...
51nod oj 1072 威佐夫游戏 1185 威佐夫游戏 V2【威佐夫博奕】
题目链接:1072 1072 威佐夫游戏基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意 ...
博弈论 1.Introduction(组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏)
1.博弈博弈论是研究具有斗争或竞争性质现象的数学理论和方法. 每个玩家都有一个偏好,A一般是希望A赢,如果不可以的话就倾向于平局,B一般倾向B赢,达不到的话就倾向于平局.他们的每一步组成了一个&q ...
1185 威佐夫游戏 V2
1185 威佐夫游戏 V2 有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的人获胜.假设A B都非常聪明,拿石子的过程中不会出 ...
51Nod - 1381 硬币游戏
51Nod - 1381 硬币游戏有一个简单但是很有趣的游戏.在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示).两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币 ...
1070 Bash游戏 V4
1070 Bash游戏 V4 有一堆石子共有N个.A B两个人轮流拿,A先拿.每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走).拿到最后1颗石子的人获胜.假设A ...

51nod 1067 Bash游戏 V2 博弈

51nod 1067 Bash游戏 V2 博弈相关推荐

最新文章

热门文章