codeforces 768 E Game of Stones(博弈）

题意：

算是nim的变形题吧

给ｎ堆石子，在一堆石头上取的石头数量只能去一次，比如你在一堆石子上取了了４个石子，那么接下里你就不能在这堆石子上取４个石子了．问后手是否必胜．

解题思路：

如果没有最后那个条件，那就是普通的nim，我们去求每堆石子的数量的亦或和即可．

但是这里明显是不行的．考虑到nim中石子数量其实就是最多能取石子的步数，最后的亦或和也就是最大步数的亦或和，我们可以去求下这个游戏中每堆石子最多能取的步数，这样就能转换为普通的nim了．每堆石子最多能取的步数就好好求了，每堆石子我们按１，２，３，４．．ｎ的顺序去取石子，当剩下的石子小于等于ｎ的时候，就不能再取了，所以ｎ就是最大步数，然后我们去求下亦或和就可以．亦或和非０的话，先生必胜，即后手必败，亦或和０反之．

代码：

#include <bits/stdc++.h>using namespace std;const int maxn=1e6+5;int a[maxn];int main(){     int n;     int i, x, j, sum, ans;     cin>>n;          for(i=0; i<n; i++)     {	scanf("%d", &x);	for(j=1, sum=0; j<=60; j++)	{	   x-=j;	   if(x<=j)break;	}	a[i]=j;//最大步数	ans=i==0?a[i]:ans^a[i];     }     if(ans)PRintf("NO");     else printf("YES");}