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");

}