Bash游戏(博弈)
来源:互联网 发布:在线印刷报价软件 编辑:程序博客网 时间:2024/05/19 08:25
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。
例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1 <= N,K <= 10^9)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
43 24 27 38 3
Output示例
BAAB
这个博弈是很基本的博弈,最多只能拿k个,谁最后一个拿完谁就是赢家,所以只要n不能被(k+1)整除的的话,就A赢,若是n能被(k+1)整除的话,那么久B赢。
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int main(){ int t,n,k; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&k); if(n%(k+1)==0) printf("B\n"); else { printf("A\n"); } } return 0;}
有一堆石子共有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示例
3234
Output示例
BAA
n石子数 赢家
1 A
2 B
3 A
4 A
5 A
6 A
7 B
8 A
9 A
10 A
11 A
12 B
我们可以看到B赢的出现的情况总是+2,+5的出现,所以当n%7==0||n%7==2时时B赢
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char f[7]={'B','A','B','A','A','A','A'};int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%c\n",f[n%7]); } return 0;}
0 0
- Bash游戏(博弈)
- 博弈游戏(Bash Nim wythoff)
- 51Nod Problem 1067 Bash游戏 V2(博弈,sg函数)
- 51Nod Problem 1068 Bash游戏 V3(博弈,sg函数)
- bash游戏V4 斐波那契博弈
- 51NOD 1068 Bash游戏 V3 (大数模板套用) 博弈
- 51nod 1066 Bash游戏(简单博弈)
- 51Nod-1066 Bash游戏(博弈问题)
- zzuoj1225 棋盘游戏 最简单的博弈——巴什博弈(bash game)
- 51nod Bash游戏 V2 (有限制的bash博弈)
- 博弈游戏
- 博弈游戏
- 博弈游戏
- 博弈游戏
- 博弈游戏
- HDU 2147 bash博弈
- HDU 1846 Bash博弈
- bash博弈变体
- Arithmetic Sequence(多校第九场)
- 1126 求递推序列的第N项(51nod)
- CRB and His Birthday(2015多校)
- 简单的暴力搜索
- 1095 Anigram单词(51nod)
- Bash游戏(博弈)
- 1050 循环数组最大子段和
- 1092 回文字符串(51nod)
- B. Bear and Three Musketeers
- Uva657 - The die is cast
- Uva532(三维搜索)
- Uva 705 - Slash Maze
- Uva 10557 XYZZY
- Uva 10004(二分图的判定)