POJ2975(nim输出走法总数）

题目：题目链接

题目的意思就是普通的nim博弈，不同的是要你求出先手在胜利的时候第一步可以移动的方法数，如果输了直接输出0；

分析：因为答案最多只有n，令ans=a1^a2^…^an,如果需要构造出异或值为0的数，而且由于只能操作一堆石子，所以对于某堆石子ai,现在对于ans^ai，就是除了ai以外其他的石子的异或值，如果ans^ai<=ai，那么对于ai的话，是可以减小到ans^ai的值，然后使得所有数的异或值为0，也即转移到了必败态。

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <map>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cmath>
#include <queue>
#include <set>
#include <stack>
using namespace std;

int main()
{
int n;
while(scanf("%d", &n))
{
if(n==0)
break;
int sp[1100];
int sum = 0;
for(int i = 0; i < n; ++i)
{
scanf("%d", &sp[i]);
sum ^= sp[i];
}
if(sum==0)
{
printf("0\n");
continue;
}
else
{
int ans = 0;
for(int i = 0; i < n; ++i)
{
if((sum ^ sp[i]) <= sp[i])
ans++;
}
printf("%d\n", ans);
}
}
return 0;
}


努力努力...