问先手第一步有多少种手法取胜。
如果a1^a2^...^an!=0则先手必胜,因为对于a1^a2^...^an=k,而异或其实就是不进位加法(二进制的);所以a1,a2.。。。。an中,必定存在ai的二进制形式和k的二进制形式位数相同(最高位都是1,从最高位算起,长度相同),这个ai^k<ai,把第i堆石子拿走ai-(ai^k)个,相当于把原来的a1^a2^...^an变成a1^a2^...^ai^k^…^an=k^k=0;所以对于a1^a2^...^an=k,(k!=0
)通过拿走某一堆的一些石子,必定能转换到a1^a2^...^an=0的状态,而a1^a2^...^an=0的状态,只要拿石子就会变成a1^a2^...^an!=0的状态,而0^0^0……^0=0;所以a1^a2^...^an!=0是必胜态,a1^a2^...^an=0就是必败状态;
而对于这个题,起手拿的必定是ai^k < ai的堆,否则操作不合法。所以统计有多少ai满足 ai^k < ai就是结果。
#include <algorithm>
#include <iostream>
#include <numeric>
#include <cstring>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdio>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#define DEBUG
#define LL long long
#define maxn 1100
using namespace std;
int arr[maxn];
int main()
{
int n;
while(scanf("%d",&n),n!=0)
{
int ans=0;
for(int i=0;i<n;++i)
{
scanf("%d",&arr[i]);
ans^=arr[i];
}
int fin=0;
for(int i=0;i<n;++i)
{
if( (ans^arr[i])<arr[i])
fin++;
}
printf("%d\n",fin);
}
}