51nod1067 Bash游戏 V2

最新推荐文章于 2019-07-23 14:44:00 发布

每个人都该翩翩起舞

最新推荐文章于 2019-07-23 14:44:00 发布

阅读量201

点赞数

分类专栏： 51nod 文章标签： 51nod acm

本文链接：https://blog.csdn.net/qq_29538137/article/details/79562706

版权

51nod 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067

思路：dp打表找下规律即可，如果A有一种选择之后B为输，那么A赢，如果B全部为赢，A输

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
const int MAXN = 1e5 + 5;

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n;
		scanf("%d", &n);
		if (n % 7 == 0 || n % 7 == 2)printf("B\n");
		else printf("A\n");
	}
	return 0;
}