hdu 1850 Being a Good Boy in Spring Festival(博弈)

最新推荐文章于 2021-03-04 18:19:29 发布

黎辰

最新推荐文章于 2021-03-04 18:19:29 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

文章标签： C++ 博弈

本文链接：https://blog.youkuaiyun.com/qq_24451605/article/details/45130823

探索春节回家如何成为父母眼中的好孩子，并通过家庭互动活动增进感情。本文介绍了陪妈妈逛菜市场、给爸爸小惊喜等温馨行动，同时引入了一个二人扑克牌策略游戏作为家庭娱乐。详细解析了游戏规则及先手玩家赢局的策略，通过实例演示如何通过取牌策略确保胜利。

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

Being a Good Boy in Spring Festival

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

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

Sample Output

Author

lcy

Source

ACM Short Term Exam_2007/12/13

题目分析：

如果当前的sg和为0，那么当前局势必败，所以就是求取局势的前缀和，然后在枚举某一点时判断除它以外的局势之和，是否能够通过在当前堆取石子导致对手处于必败态

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX 107

using namespace std;

int n,num[MAX],sum[MAX];

int main ( )
{
    while ( ~scanf ( "%d" , &n ) , n )
    {
        int ans = 0;
        sum[0] = 0;
        for ( int i = 1 ; i <= n ; i++ )
        {
            scanf ( "%d" , &num[i] );
            sum[i] = num[i] ^ sum[i-1];
        }
        if ( !sum[n] )
        {
            puts ("0" );
            continue;
        }
        for ( int i = 1 ; i <= n ; i++ )
        {
            int temp = sum[i-1]^sum[i]^sum[n];
            if ( temp < num[i] ) ans++;
        }
        printf ( "%d\n" , ans );
    }
}