A New Stone Game POJ 1740

*题目大意： 参考：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;}