第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。(1 <= N <= 10^9)
共T行，如果A获胜输出A，如果B获胜输出B。
3 2 3 4
B B A
从1到10算下可以猜出就是斐波那契数列。
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int N = 1e5+10; 5 set<ll> st; 6 void init() { 7 st.insert(1); 8 st.insert(2); 9 int x = 1, y = 2; 10 for(int i = 1; i < N; i ++) { 11 st.insert(x + y); 12 y = y + x; 13 x = y - x; 14 } 15 } 16 int main() { 17 init(); 18 int t; 19 ll n; 20 cin >> t; 21 while(t--) { 22 cin >> n; 23 if(st.count(n)) printf("B\n"); 24 else printf("A\n"); 25 } 26 return 0; 27 }
原文：http://www.cnblogs.com/xingkongyihao/p/7616565.html