巴什博弈
来源:互联网 发布:四层横移编程 编辑:程序博客网 时间:2024/06/07 15:02
规则是有N个物品,A先手,B后,每次最多取m个物品,问先手能否赢。
只要A给B最后留下m+1件物品就能赢;即N%(m+1)!=0先手一定赢
例题:51nod1066
1066 Bash游戏
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
有一堆石子共有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#include <iostream>#include <stdio.h>using namespace std;int main(){int T;scanf("%d",&T);int n,m;while(T--){scanf("%d%d",&n,&m);if(n % (m+1)) printf("A\n");else printf("B\n");}return 0;}
阅读全文
0 0
- 博弈-巴什博弈
- 巴什博弈+威佐夫博弈+Nim博弈
- 博弈入门---(巴什博弈,威佐夫博弈,nim博弈)
- 博弈中的巴什博弈
- 巴什博弈威佐夫博弈
- 尼姆博弈和巴什博弈
- (博弈)巴什博弈hdu1846Brave Game
- (博弈)Public SaleHDU2149(巴什博弈)
- 简单博弈——巴什博弈
- 巴什博弈
- 巴什博弈
- HDU2147 巴什博弈
- hdu1846巴什博弈
- 巴什博弈
- POJ2368 巴什博弈
- 巴什博弈
- 巴什博弈
- 巴什博弈 HDU2188
- Codeforces 394 D. Dasha and Very Difficult Problem 贪心
- 17年多校训练第十一题
- 一篇无用的代码(Go)
- spark 中RDD 和DataFrame以及DataSet
- 2017多校-1
- 巴什博弈
- int a[60][250][1000]数组的遍历面试题
- SDWebImage 源码分析
- [代码分享]用JS写中文版99乘法表
- 2017多校第二场 HDU 6052 To my boyfriend 思维,计数题
- 根据动态二维数组输出一个稀疏矩阵,根据我自己想输入的稀疏矩阵来输出对应的三元组
- MySql问题积累
- C++写时拷贝
- 1067. Sort with Swap(0,*) (25)