51Nod-1066 Bash游戏(博弈问题)
来源:互联网 发布:excel删除重复数据的行 编辑:程序博客网 时间:2024/06/05 15:12
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示例
4
3 2
4 2
7 3
8 3
Output示例
B
A
A
B
参考如下文章
巴仕博弈
#include<iostream>using namespace std;int main(){ int m,n,k; cin>>m; while(m--) { cin>>n>>k; if (n%(k+1)==0) cout<<'B'<<endl; else cout<<'A'<<endl; } return 0;}
阅读全文
0 0
- 51Nod-1066 Bash游戏(博弈问题)
- 51nod 1066 Bash游戏(简单博弈)
- 51Nod-棋子游戏(博弈问题)
- 51nod Bash游戏 V2 (有限制的bash博弈)
- 51nod 1066 Bash游戏 (博弈论)
- 51Nod Problem 1067 Bash游戏 V2(博弈,sg函数)
- 51Nod Problem 1068 Bash游戏 V3(博弈,sg函数)
- 51NOD 1068 Bash游戏 V3 (大数模板套用) 博弈
- 51nod 1066 Bash游戏
- 51nod 1066 Bash游戏
- 51nod 1066 Bash游戏
- 51nod 1066 Bash游戏
- 【51nod】1066 Bash游戏
- 51NOD 1066 Bash游戏
- 51NOD 1066 Bash游戏
- 51nod 1066 bash游戏
- 51nod 1066 Bash游戏
- 51Nod 1066 Bash游戏
- 学生总结(五)--典型错误集锦
- 第一周、课时6:数据类型——number
- ZOJ 1648 Circuit Board(线段相交判定 刘汝佳模板)
- C++文件操作——将文件从一个文件夹移动到另一个文件夹
- 机器学习-梯度下降III(为何梯度下降能最小化代价函数)
- 51Nod-1066 Bash游戏(博弈问题)
- 1042 数字0-9的数量(数位DP)
- 因式分解
- python爬虫系列之爬取百度文库(三)
- palindrome-number
- STL 内存管理
- 【threejs学习随记(二)】——up属性与lookAt方法解析
- Linux驱动之eeprom,I2C,SPI
- webrtc 网络原理