51nod 1067 Hash游戏V2(SG函数找规律)
来源:互联网 发布:中国电信4g是什么网络 编辑:程序博客网 时间:2024/05/20 12:46
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
3
2
3
4
思路:
先用SG函数找到胜负的规律,发现是7个一循环,GG
#include<cstring>#include<string>#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<queue>#include<vector>#include<map>#include<stack>#include<climits>#include<set>using namespace std;#define mod 1000000007#define PI acos(-1.0)#define INF 0x3f3f3f3ftypedef long long LL;char *s="BABAAAA";int main(){ int T,n; cin>>T; while(T--){ cin>>n; cout<<s[n%7]<<endl; } return 0;}
0 0
- 51nod 1067 Hash游戏V2(SG函数找规律)
- 51nod 1068 Bash游戏V3 (SG找规律)
- 51nod 1661 黑板上的游戏(博弈sg函数找规律)
- 51NOD 1067 Bash游戏 V2 (找规律)
- 51Nod 1067 Bash游戏 V2 找规律
- 51Nod Problem 1067 Bash游戏 V2(博弈,sg函数)
- 51nod 1067 Bash游戏 V2 (博弈论_找规律)
- Hdu2177-博弈(Sg函数找规律)
- 1067 Bash游戏 V2找规律
- 51nod 1068 Bash游戏 V3 (找规律)
- Again Stone Game (通过SG函数找规律)
- 51nod 俄罗斯方块(找规律(构造))
- 51nod 1068 Bash游戏 V3(找规律)
- 51Nod 1068 Bash游戏 V3 找规律
- 51nod 1070 Bash游戏 V4 (博弈论_找规律)
- 51nod 1536不一样的猜数游戏(找规律)
- 51nod 1070 Bash游戏 V4(博弈——找规律)
- 51nod 1536 不一样的猜数游戏 (找规律+素数筛)
- VC++求最大数值和表达式的一些问题处理
- 剑指offer——字符串空格替换
- svn merge和branch
- 关于SQL语句的占位符使用及动态SQL
- 【奔跑的FPGA】part three DE1开发板初探
- 51nod 1067 Hash游戏V2(SG函数找规律)
- [DROPS]py的交易
- 他
- 计算1+12+123+1234+12345
- 第三方登录的坑坑
- [Objective-C]__bridge,__bridge_retained和__bridge_transfer的意思,区别与使用
- Android真机调试Logcat不显示解决
- GZIP压缩原理分析(32)——第五章 Deflate算法详解(五23) 动态哈夫曼编码分析(12)构建哈夫曼树(04)
- 将正整数分解质因数