*题目大意: 参考:http://blog.csdn.net/zhang20072844/article/details/8113381
* 对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,
* 第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余
* 石子的一部分分给其它的某些堆。最后谁无子可取即输。
*解题思路:
* 1、先考虑1堆的时候,1堆当然是N点(必胜点),
* 2、然后考虑2堆,细想一下可以发现,当2堆一样时,这个时候
* 的目的就是要把对方给逼到只有2堆都是1的时候,就能必胜了。
* 但是想一下,后手只要模范先手所做的动作,那么最后就会形成
* 两堆都是1的局势,所以当2堆相同时,是一个P点(必败点)。
* 注意当2堆不一样的时候,先手可以把它变成一样,此时变为N点。
* 3、考虑3堆,这个时候,先手必定是可以把局势变成2堆相同的堆的,
* 那么先手肯定胜利,为N点。** (发现,当堆为偶数堆两两同高的时候,此时是P点)
奇数:
可以把最高堆给去掉,然后分配给其它堆,注意前面的相邻堆两两的差值投射到y轴,最后的总和还是小于* 最高堆的,所以奇数为必胜态
偶数:
当n为偶数的时候,可以把最高的那一堆跟最小的那一堆变成一样,
* 然后把高度差用来平衡剩余的那些堆,注意一定是可以平衡的,
* 因为把剩余的堆相邻两两的差值投射到y轴上发现这些离散的线段和
* 小于最高堆于最小堆的差值。*
所以偶数,不是两两相同的 就是必胜态#include <iostream>
#include <cmath>
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[100];
int main ()
{
int n;
while(~scanf("%d",&n)&&n)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
if(n%2)printf("1\n");
else
{
sort(a,a+n);
int cnt=0;
for(int i=0;i<n;i+=2)
if(a[i]!=a[i+1])cnt=1;
printf("%d\n",cnt);
}
}
return 0;
}