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
 4  博弈论 尼姆博弈
 5
 6
 7  尼姆博弈：异或和为0则先手必败，否则先手必胜
 8  *
 9  *
10  */
11 #include <cstdio>
12 #include <cmath>
13 using namespace std;
14 const int Nmax=105;
15 int num[Nmax];
16 int main()
17 {
18     int n;
19     while(scanf("%d",&n)&&n)
20     {
21         int sum=0;
22         for(int i=1;i<=n;i++)
23         {
24             scanf("%d",&num[i]);
25             sum^=num[i];
26         }
27         if(sum==0)
28             printf("0\n");
29         else
30         {
31             int ans=0;
32             for(int i=1;i<=n;i++)
33             {
34                 int a=sum^num[i];
35                 if(a<=num[i])
36                     ans++;
37             }
38             printf("%d\n",ans);
39         }
40     }
41     return 0;
42 }

转载于:https://www.cnblogs.com/BBBob/p/6561233.html

HDU1850 Being a Good Boy in Spring Festival相关推荐

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 ...
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
HDU 1850 Being a Good Boy in Spring Festival
题解:尼姆博弈,SG(i)=i,要使当前堆可取,则数量必须大于其余所有堆的SG异或值,这样才可以减到其SG值使总异或值为0,又不可不取,所以不能取等号. #include <cstdio> ...

HDU1850 Being a Good Boy in Spring Festival

HDU1850 Being a Good Boy in Spring Festival相关推荐

最新文章

热门文章