hdu 1850 Being a Good Boy in Spring Festival

最新推荐文章于 2022-03-03 20:49:45 发布

原创最新推荐文章于 2022-03-03 20:49:45 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#尼姆取子 #博弈 #组合游戏

博弈论专栏收录该内容

2 篇文章

订阅专栏

本文针对HDU1850问题提出解决方案，采用Nim游戏的经典策略进行分析。通过计算Nim和(sum)，找出所有可能的取牌方式中能够确保先手玩家胜利的策略数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//hdu 1850 Being a Good Boy in spring Festival
//题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；
//问先手取胜第一次取牌有多少种取法可以获胜；
//先手负输出0；
//题解：nim取子游戏
//计算nim_sum；
//by CC

#include<stdio.h>
int a[110];
int main()
{
    int n;
    int sum;
    while(scanf("%d",&n),n){
        sum=0;
        int ans=0;
        //nim-sum
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            sum^=a[i];
        }    
        for(int i=0;i<n;i++){
            if(a[i]>(sum^a[i]))
                ans++;
        }    
        printf("%d\n",ans);
    }    
    return 0;
}