poj 2234 尼姆博弈

来源:互联网 发布:男士整容知乎 编辑:程序博客网 时间:2024/05/18 12:05
题意:有n堆石子,每人每次可以从一堆中拿走任意多个,两人轮流操作,谁无子可取谁输。输入n堆石子各自的数量,输出先手是否能赢。
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int main(){//freopen("t.txt", "r", stdin);int n;while (scanf("%d", &n) != EOF) {int ans =0;for (int i =0; i < n; i++) {int a; scanf("%d", &a); ans = ans ^ a; }if (ans) printf("Yes\n");else printf("No\n"); }return 0;}