1066 Bash游戏 分类: 51nod 2015-07-20 22:15 5人阅读 评
来源:互联网 发布:php开发网站兼容问题 编辑:程序博客网 时间:2024/06/06 13:01
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
有一堆石子共有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
这题是简单的博弈,要使第一个人赢,则只需判断n%(k+1)是否等于零,若为零则先手输,不为零则先手赢。
#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;}
版权声明:本文为博主原创文章,未经博主允许不得转载。
0 0
- 1066 Bash游戏 分类: 51nod 2015-07-20 22:15 5人阅读 评
- 1080 两个数的平方和 分类: 51nod 2015-07-20 22:20 11人阅读
- 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游戏
- 1284 2 3 5 7的倍数 分类: 51nod 2015-07-18 22:06 6人阅读
- 1009 数字1的数量 分类: 51nod 2015-07-20 21:44 3人阅读 评
- VC6.0工程升级到VS2010遇到问题及解决办法 【LNK2019】 无法解析的外部符号 __iob
- 1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
- 1088 最长回文子串 分类: 51nod 2015-07-20 22:09 8人阅读 评
- 1066 Bash游戏 分类: 51nod 2015-07-20 22:15 5人阅读 评
- 1080 两个数的平方和 分类: 51nod 2015-07-20 22:20 11人阅读
- 二叉树的遍历 分类: 数据结构 2015-07-20 22:34 4人阅读 评论(0)
- Buildings 分类: ACM 多校 2015-07-23 22:09
- Delicious Apples(多校联合训练) 分类: ACM 多校 201
- Crazy Search(POJ1200) 分类: poj 2015-07-25 10:15 6
- HNU Knockout Racing 分类: ACM 2015-08-03 13:35 1人
- Joke with permutation 分类: ACM 2015-08-03 14:09 1
- Judging Troubles (multiset查找) 分类: ACM STL