hdu1850Being a Good Boy in Spring Festival NiM博弈

时间：2015-04-10 09:41:33 阅读：157 评论：0 收藏：0 [点我收藏+]

标签：

//当该点时p-position时，先手输
//当该点为n-position时，即a1^a2......^an = k时;
//先手的第一步是使得a1^a2^.......^an^k = 0;
//那么只要ai^k < ai就行
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
const int maxn = 10000010 ;
int num[maxn] ;
int main()
{
// freopen("in.txt","r",stdin);
int n ;
while(scanf("%d",&n)&&n)
{
int sum = 0 ;
for(int i = 1;i <= n ;i++)
{
scanf("%d" ,&num[i]) ;
sum^=num[i] ;
}
if(sum == 0)
{
printf("0\n") ;
continue ;
}
int ans = 0 ;
for(int i = 1;i <= n ;i++)
{
int t = num[i]^sum ;
if(t < num[i])
ans++ ;
}
printf("%d\n",ans );
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/44966629

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行