博弈類問題的關鍵，就是尋找平衡狀態。
這題的平衡狀態是什麼？石頭堆的數量是成對出現的，也就是說後取者總可以模仿先取者。

逐一分析：
剩餘1堆石頭：先取者全部拿走，勝利。
剩餘2堆石頭：假設兩堆石頭的數量相等，均為m。對於(m,m)，先取者沒辦法一次將兩堆石頭拿走，則後取者總可以模仿先取者的動作，只需換一下操作物件，使兩堆石頭變成(n,n)。最後肯定有某一次先取者操作後石頭只剩下一堆，這時後取者將剩下的一堆全部拿走，勝利。
也就說，對於(m,m)，後取者必勝。
如果兩堆石頭不相等，(m,n)，則先取者把多的那一堆拿走一些，使兩堆相等(n,n)。
也就說，對於(m,n)，先取者必勝。
剩餘3堆石頭：(x,y,z)其中(x<=y<=z)，先取者可以把z分(y-x)到x上，剩下的全部拿走，於是局面變成了(y,y,0)。也即是說對於3堆石頭，先取者必勝。
對於4堆石頭：如果(m,m,n,n)，這樣和兩堆石頭的(m,m)局面是類似的，先取者必敗，後取者必勝。但如果不是這樣的情況，(a,b,c,d)其中(a<=b<=c<=d)，先取者操作最後一堆石頭，總可以使局面變成(a,c,c,a)。這樣就把必敗局留給了後取者，也就是說這種情況先取者必勝。
對於n堆石頭，分析和前面類似。。。。。

總的來說，對於n堆石頭：
如果n是奇數，先取者必勝。
如果n是偶數，石頭堆排序後可以寫成(a,a,b,b,c,c,d,d,....)則先取者必敗，否則先取者必勝。

#include <algorithm> #include <iostream> using namespace std; int n,num[10]; int check() { if(n%2) return 1; sort(num,num+n); for(int i=0;i<n;i+=2) if(num[i]!=num[i+1]) return 1; return 0; } int main() { while(scanf("%d",&n)&&n) { for(int i=0;i<n;i++) scanf("%d",&num[i]); printf("%d/n",check()); } return 0; }