题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1850
讲解链接:
https://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html
题目大意:
下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负,我只想问大家:
——“先手的人如果想赢,第一步有几种选择呢?”
1 #include<bits/stdc++.h>
2 using namespace std;
3 # define ll long long
4 # define lson l,mid,rt<<1
5 # define rson mid+1,r,rt<<1|1
6 # define inf 0x3f3f3f3f
7 const int maxn = 2e5+100;
8 int a[maxn];
9 int main(){
10 int n;
11 while(~scanf("%d",&n)&&n){
12 int sum=0;
13 for(int i=1;i<=n;i++){scanf("%d",&a[i]);sum^=a[i];}
14 int ans=0;
15 for(int i=1;i<=n;i++){
16 if(a[i]>(sum^a[i]))ans++;
17 }
18 printf("%d\n",ans);
19 }
20 return 0;
21 }
Being a Good Boy in Spring Festival(尼姆博弈)
原文:https://www.cnblogs.com/letlifestop/p/10931341.html