标签:难度 www space ret queue name ash inf algo
第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
Bash博弈的变形 Bash博弈变形之后基本变为找规律的题 这题也不例外 打个表之后就可以发现规律所在
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <queue> #include <vector> #include <iomanip> #include <math.h> #include <map> using namespace std; #define FIN freopen("input.txt","r",stdin); #define FOUT freopen("output.txt","w",stdout); #define INF 0x3f3f3f3f #define INFLL 0x3f3f3f3f3f3f3f #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 typedef long long LL; typedef pair<int, int> PII; using namespace std; int T; int main() { 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; }
标签:难度 www space ret queue name ash inf algo
原文地址:http://www.cnblogs.com/Hyouka/p/7368007.html