(Bash博弈)51nod1067 Bash游戏 V2
2024-09-28 14:36:04
1067 Bash游戏 V2
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。
收起
输入
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
输出
共T行,如果A获胜输出A,如果B获胜输出B。
输入样例
3
2
3
4
输出样例
B
A
A 从1开始,一步一步算,可以看出,石子数量中,1个,3到6个中,是先手必须赢,而2和7个是后手赢;并且是以7循环。
C++代码:
#include<iostream>
using namespace std;
int main(){
int N;
scanf("%d",&N);
while(N--){
int m;
scanf("%d",&m);
if(m%== || m%==)
printf("B\n");
else
printf("A\n");
}
return ;
}
最新文章
- Mybatis 总结
- Dog_Hybird的诞生
- μC/OS-Ⅲ系统的时间管理函数和定时器
- java实现 swing模仿金山打字 案例源码
- ps教程-三分钟画齿轮
- c#反射重载方法(发现不明确的匹配)
- redis+PHP实现的一个优先级去重队列
- AS3.0的int uint Number的使用原则
- I/O多路转接之select
- javascript之Date
- 4.windows和Linux下创建oracleusername表空间,表,插入数据,用户管理表等操作
- UWP 五星好评
- IIFF(立即执行函数表达式)
- NFS+sersync+Keepalived高可用方案
- 吴恩达机器学习笔记42-大边界的直观理解(Large Margin Intuition)
- RNN-LSTM入门
- MySQL 5.7 的SSL加密方法
- QQ项目
- (转)Android EditText限制输入字符的5种实现方式
- day13作业—(登录注册)