1067 Bash游戏 V2找规律
来源:互联网 发布:编程智能机器人玩具 编辑:程序博客网 时间:2024/05/16 18:10
1067 Bash游戏 V2
有一堆石子共有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示例
3234
Output示例
BAA
设p为先手赢,n为后手应
对前几个打表得:
n: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
np态: p n p p p p n p n p p p p n p
由图可得循环点为7;
#include<stdio.h>int main(){int t,n;scanf("%d",&t);while(t--) {scanf("%d",&n);if(n%7==0 || n%7==2) printf("B\n");else printf("A\n");}return 0;}
0 0
- 1067 Bash游戏 V2找规律
- 51NOD 1067 Bash游戏 V2 (找规律)
- 51Nod 1067 Bash游戏 V2 找规律
- 51nod 1067 Bash游戏 V2 (博弈论_找规律)
- 1067 Bash游戏 V2
- 51nod 1067 Hash游戏V2(SG函数找规律)
- 51nod 1068 Bash游戏 V3 (找规律)
- 51nod 1068 Bash游戏V3 (SG找规律)
- 51nod 1068 Bash游戏 V3(找规律)
- 51Nod 1068 Bash游戏 V3 找规律
- 51 nod 1067 Bash游戏V2
- 51nod 1067 Bash游戏 V2 博弈论
- 51nod 1067 Bash游戏V2
- 51nod-1067 Bash游戏 V2
- 51nod 1067 Bash游戏 V2
- 51nod-【1067 Bash游戏 V2】
- 51Nod 1067 Bash游戏 V2
- 51nod 1067Bash游戏V2
- 优化1——数据库优化面试题
- 常见化学物质(二)
- 笔记:使用WDS批量安装win10,附有Enterprise无人值守应答文件
- redis之三的链表
- HDU1850(博弈论,Being a Good Boy in Spring Festival)
- 1067 Bash游戏 V2找规律
- ASP.NET获取根目录的方法集合
- Redis之四的字典
- HDU 5821(一个数列变换成另一个数列)
- 一次python序列化与反序列化自有协议的经历
- android中的数据存储
- redis之五跳跃表
- Hash函数_纪中3094
- redis之六整数集合