51nod 1070 斐波那契博弈
来源:互联网 发布:广西老年大学网络报名 编辑:程序博客网 时间:2024/05/16 04:54
有一堆石子共有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示例
3
2
3
4
Output示例
B
B
A
斐波那契博弈:
当石子数量为fib数列的时候B(后手)胜。
#include<iostream>#include<cstdio>#include<map>#include<set>#include<vector>#include<queue>#include<stack>#include<cmath>#include<algorithm>#include<cstring>#include<string>using namespace std;#define INF 0x3f3f3f3ftypedef long long LL;const int MAXN=1e9;map<LL,int>m;LL fib[100];void init(){ int i; fib[1]=1; fib[2]=1; for(i=3;;i++){ fib[i]=fib[i-1]+fib[i-2]; if(fib[i]>=1e9)break; } for(int j=1;j<=i;j++){ m[fib[j]]=1; }}int T,n;int main(){ init(); cin>>T; while(T--){ cin>>n; if(m[n])cout<<"B\n"; else cout<<"A\n"; } return 0;}
0 0
- 51nod 1070 斐波那契博弈
- 51NOD 1070 Bash游戏 V4(斐波那契博弈)
- 51nod-1070 Bash游戏 V4(斐波那契博弈)
- 51NOD 1070 Bash游戏 V4(斐波那契博弈)
- 51nod Bash游戏(V1,V2,V3,V4(斐波那契博弈))
- 博弈---斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- 斐波那契博弈
- leetcode : Longest substring without repeating characters
- 求a+aa+aaa+......
- php接收ios上传图片的写法
- VS2012部分快捷键
- OpenJ_Bailian 4118 开餐馆 (动态规划)
- 51nod 1070 斐波那契博弈
- iOS-the operation could`t be completed(launchServicesError error 0.)
- 七牛qrsync同步工具的使用
- Openj_Bailian_4118:开餐馆(动态规划)
- HuffMan编码--文件压缩
- 安卓集训营第四天---JAVA基础数组和排序,枚举,内部类
- URLEncoder和URLDecoder实现转码和解码
- 北斗得与失(1-二次编码的缺点)
- Linux -- bash