51nod 1070 Bash游戏 V4 (博弈论_找规律)
来源:互联网 发布:仿淘宝手机模板 编辑:程序博客网 时间:2024/06/06 17:09
1070 Bash游戏 V4
基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
收藏
关注
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
3234
Output示例
BBA
斐波那契数列!!!!!
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>using namespace std;const int maxn=1e9+10;map<int,int>book;void init(){int a=1,b=2;for(;a+b<=maxn;) {book[a]=1;book[b]=1;a=a+b;b=a+b;}}int main(){int t,n;init();cin>>t;while(t--) {cin>>n;if(book[n]) cout<<"B"<<endl;else cout<<"A"<<endl; }return 0;}
0 0
- 51nod 1070 Bash游戏 V4 (博弈论_找规律)
- 51nod 1067 Bash游戏 V2 (博弈论_找规律)
- 51nod 1070 Bash游戏 V4(博弈——找规律)
- 51nod 1068 Bash游戏 V3 (找规律)
- 51nod 1068 Bash游戏V3 (SG找规律)
- 51nod 1066 Bash游戏 (博弈论)
- 51NOD 1070 Bash游戏 V4
- 51nod 1070 Bash游戏V4
- 51nod 1070 Bash游戏 V4
- 51nod 1070 Bash游戏 V4
- 51nod 1070 Bash游戏 V4
- 51nod-1070-Bash游戏 V4
- 51NOD 1067 Bash游戏 V2 (找规律)
- 51nod 1068 Bash游戏 V3(找规律)
- 51Nod 1067 Bash游戏 V2 找规律
- 51Nod 1068 Bash游戏 V3 找规律
- 51nod 1067 Bash游戏 V2 博弈论
- 51Nod-1070-Bash游戏 V4
- 黑马程序员———OC语言 NSDictionary和 NSMutableDictionary的介绍
- java+mysql+springmvc get请求乱码
- js浮动层的控制
- 第十周项目3-利用二叉树遍历思想解决问题
- DuiDesigner修改:增加对RichEdit控件属性的保存
- 51nod 1070 Bash游戏 V4 (博弈论_找规律)
- 设置pdb随cdb启动
- android studio 快捷键设置
- Symfony2 生成应用包
- 【PAT】1026. Table Tennis (30) (待改进)
- Windows下Redis的安装和测试
- 第八周实践项目~建立顺序串的算法库
- iOS9 Neutraface 英文字体 百度输入法 大众点评 可用
- Android 使用百度LBS SDK(五)