HDU 1850 Being a Good Boy in Spring Festival

题解：尼姆博弈，SG(i)=i，要使当前堆可取，则数量必须大于其余所有堆的SG异或值，这样才可以减到其SG值使总异或值为0，又不可不取，所以不能取等号。

#include <cstdio>
using namespace std;
int SG[105];
int main(){    int n,sum,cnt,i;    while (scanf("%d",&n),n){    sum=cnt=0;    for(i=0;i<n;i++)scanf("%d",&SG[i]),sum^=SG[i];       for(i=0;i<n;i++){sum^=SG[i];if(SG[i]>sum)cnt++;sum^=SG[i];}    printf("%d\n",cnt);    }    return 0;
}

转载于:https://www.cnblogs.com/forever97/p/3676483.html

HDU 1850 Being a Good Boy in Spring Festival相关推荐

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 ...
HDOJ HDU 1850 Being a Good Boy in Spring Festival
Description 一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地 ...
hdu 1850 基础尼姆博奕
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32 ...
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 ...
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 ...
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 ...
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 ...
Spring festival return travel rush begins（春节返程高峰开始）
As the Spring Festival holiday nears its end, transportation authorities are gearing up for the trav ...

HDU 1850 Being a Good Boy in Spring Festival

HDU 1850 Being a Good Boy in Spring Festival相关推荐

最新文章

热门文章