标签:black problem question 比赛 max href pac list space
1069 Nim游戏(51NOD基础)
第1行:一个数N,表示有N堆石子。(1 <= N <= 1000) 第2 - N + 1行:N堆石子的数量。(1 <= A[i] <= 10^9)
如果A获胜输出A,如果B获胜输出B。
3 1 1 1
A
#include <cstdio> #include <iostream> #include <algorithm> using namespace std ; #define maxn 1005 #define LL long long LL num[maxn] ; int main(){ int n ; while(~scanf("%d" , &n)){ for(int i= 0 ; i<n ; i++){ scanf("%lld" , &num[i]) ; } LL k = num[0] ; for(int i=1 ; i<=n ; i++){ k = k ^ num[i] ; // 异或运算 (按位模2加法) } if(k ==0 ){//A先取 面对 奇异局势 printf("B\n") ; }else printf("A\n") ; } return 0 ; }
标签:black problem question 比赛 max href pac list space
原文地址:http://www.cnblogs.com/yi-ye-zhi-qiu/p/7631333.html