首页 > 代码库 > 51nod 1067 Bash游戏 V2
51nod 1067 Bash游戏 V2
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题
有一堆石子共有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
#include<bits/stdc++.h>using namespace std;bool ok[7]={0,1,0,1,1,1,1};int main(){ int T,s; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); printf(ok[n%7]?"A\n":"B\n"); } return 0;}
51nod 1067 Bash游戏 V2
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。