51nod 1066
来源:互联网 发布:java 编程思想pdf下载 编辑:程序博客网 时间:2024/06/08 12:19
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
题解:
基本的Bash博弈。
代码:
#include <iostream>using namespace std;int main(){ int T; cin>>T; int n,k; while(T--) { cin>>n>>k; int ans=n%(k+1); if(ans) cout<<"A"<<endl; else cout<<"B"<<endl; } return 0;}
阅读全文
0 0
- 51nod 1066
- 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游戏
- 51nod 1066 Bash游戏
- 51nod 1066 Bash游戏
- 51Nod-1066-Bash游戏
- 51Nod 1066 Bash游戏
- 51Nod 1066 Bash游戏
- 51nod 1066 Bash游戏
- 51Nod
- ConcurrentHashMap原理分析
- 第十二课记录 HBase的Java编程接口
- jsp利用自定义标签制作精美的分页标签
- Linux+.NetCore+Nginx搭建集群
- UESTC1057 (线段树裸题)
- 51nod 1066
- B6AC使用说明
- scikit-learn实现线性回归之LinearRegression模型
- Android7.0Messager通信分析
- 加载配置文件出错
- 《刻意练习》读书笔记
- JVM内存组成
- POJ 3764 The xor-longest Path Trie树/字典树
- 音频和视频处理 6