POJ 2234 Matches Game（博弈论）

Description
有n堆石子，每堆石子有ai个，Alice和Bob轮流取，一次只能从一堆中取，可以取任意个，不能不取，谁没得取谁输，问先手是否有必胜策略(Alice和Bob都足够机智)
Input
多组输入，每组用例占一行，每组用例首先输入石子堆数n，之后输入n个整数表示每堆石子的数量
Output
对于每组用例，如果先手有必胜策略则输出Yes，否则输出No
Sample Input
2 45 45
3 3 6 9
Sample Output
No
Yes
Solution
经典Nim游戏
首先提出一个结论：如果一个状态的后继状态出现必败态则此状态是必胜态，如果一个状态的后继状态全是必胜态则此状态是必败态
然后提出sg函数的定义：设函数sg(x)，我们先把所有的最终局面（最终局面均为必败局面）sg(x)赋值为0，然后所有其他局面sg(x)等于其直接后继状态中没有出现过的最小自然数，这样一来所有是sg(x)＝0的状态就是必败态，其他为必胜态
最后给出一个定理：有这样一个游戏，是多个游戏共同进行，每个游戏都执行到底时才算整个游戏结束，每次一个选手可以把一个游戏进行一步。对于这样的游戏它的某状态的sg(x)值，为每个子游戏的现在所处的状态的sg(x)值的异或和
那么此游戏每堆石子的sg值为其石子数量，此游戏的sg值为每堆石子的sg值的异或和ans，最后只需判断ans是否为0即可
Code

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int ans=0;
        while(n--)
        {
            int temp;
            scanf("%d",&temp);
            ans=ans^temp;
        } 
        if(ans)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}