hdu 1850 Being a Good Boy in Spring Festival 博弈

本文主要是介绍hdu 1850 Being a Good Boy in Spring Festival 博弈，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意就不解释了，这道题目刚开始做的时候一点思路没有，就吃了一把瓜子，没想到突然就想起来思路了，异或为0就是输也就是只要不为零就行，而且每次只能去其中一堆的几个，那么只要最后一个大于前面的异或和就行，你只要从最后一堆中取走多的就是一种方式。哈哈哈，虽然是道简单题目，但是感谢这堆瓜子。。

Description

一年在外父母时刻牵挂
春节回家你能做几天好孩子吗
寒假里尝试做做下面的事情吧

陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地强烈地要求洗一次碗
某一天早起给爸妈用心地做回早餐

如果愿意你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢～

下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负，我只想问大家：
――“先手的人如果想赢，第一步有几种选择呢？”

Input

输入数据包含多个测试用例，每个测试用例占2行，首先一行包含一个整数M(1<M<=100)，表示扑克牌的堆数，紧接着一行包含M个整数Ni(1<=Ni<=1000000，i=1…M)，分别表示M堆扑克的数量。M为0则表示输入数据的结束。

Output

如果先手的人能赢，请输出他第一步可行的方案数，否则请输出0，每个实例的输出占一行。

Sample Input

       3
5 7 9
0

Sample Output

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[2000];
int main()
{int n;while(~scanf("%d",&n)&&n){int s=0;memset(a,0,sizeof(a));for(int i=1; i<=n; i++){scanf("%d",&a[i]);}for(int i=1; i<=n; i++){int ans=0;for(int j=1; j<=n; j++){if(i==j)continue;elseans^=a[j];}if(ans<a[i])s++;}printf("%d\n",s);}return 0;
}

这篇关于hdu 1850 Being a Good Boy in Spring Festival 博弈的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！