HDU1850 Being a Good Boy in Spring Festival【Nim博弈】

Being a Good Boy in Spring Festival

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11478 Accepted Submission(s): 7057

Problem 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
1

Author
lcy

Source
ACM Short Term Exam_2007/12/13

问题链接：HDU1850 Being a Good Boy in Spring Festival
问题简述：（略）
问题分析：Nim博弈问题，不解释。参见参考链接。
程序说明：（略）
参考链接：Nim游戏_百度百科
题记：（略）

AC的C++语言程序如下：

/* HDU1850 Being a Good Boy in Spring Festival */#include <bits/stdc++.h>using namespace std;const int N = 100;
int a[N];int main()
{int m;while(~scanf("%d", &m) && m) {int ans = 0;for(int i = 0; i < m; i++) {scanf("%d", &a[i]);ans ^= a[i];}if(ans == 0)printf("0\n");else {int cnt = 0;for(int i = 0; i < m; i++)if((ans ^ a[i]) < a[i]) cnt++;printf("%d\n", cnt);}}return 0;
}

HDU1850 Being a Good Boy in Spring Festival【Nim博弈】相关推荐

Being a good boy in the spring festival NIM博弈
一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还 ...
HDU1850 Being a Good Boy in Spring Festival
1 /* 2 HDU1850 Being a Good Boy in Spring Festival 3 http://acm.hdu.edu.cn/showproblem.php?pid=1850 ...
Being a Good Boy in Spring Festival【博弈】
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32 ...
Spring Festival
我的个人博客 In China, Spring Festival is one of the most important festivals. It is also getting more and ...
春节词汇 Spring Festival Words
节日名 Greeting season 春节 The Spring Festival 农历 lunar calendar 正月 lunar January; the first month by lu ...
hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32 ...
Spring festival return travel rush begins（春节返程高峰开始）
As the Spring Festival holiday nears its end, transportation authorities are gearing up for the trav ...
家乡的春节html,家乡的春节(Spring Festival in my hometown)英语作文
家乡的春节(Spring Festival in my hometown)英语作文该文细节:JOOZONE + 标题:家乡的春节(Spring Festival in my hometown)英语作文 ...
Check task status after 2016 Spring festival
Created by Wang, Jerry on Feb 21, 2016

HDU1850 Being a Good Boy in Spring Festival【Nim博弈】

HDU1850 Being a Good Boy in Spring Festival【Nim博弈】相关推荐

最新文章

热门文章