1069 Nim遊戲

Input

第1行：一個數N，表示有N堆石子。（1 <= N <= 1000)
第2 - N + 1行：N堆石子的數量。(1 <= A[i] <= 10^9)

Output

如果A獲勝輸出A，如果B獲勝輸出B。

Input示例

3
1
1
1

Output示例

A

code

 1 #include<cstdio>
 2 
 3 int main () {
 4     int n,x,y;
 5     scanf("%d%d",&n,&x);
 6     for (int i=1; i<n; ++i) {
 7         scanf("%d",&y);
 8         x^=y;
 9     }
10     if (x == 0) puts("
 
B");
11     else puts("A");
12     return 0;
13 }

51nod 1069 Nim遊戲