巴什博弈

最新推荐文章于 2025-10-22 19:49:02 发布

原创最新推荐文章于 2025-10-22 19:49:02 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

ACM-ICPC 专栏收录该内容

166 篇文章

订阅专栏

我们接触到了第二个博弈，巴什博弈。

只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.

n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜。

所以你在每次留给对手m+1的倍数就可以了。

HDU1847 巴什博弈的简单应用。

#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
#include<string>
#include<stack>
#include<set>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>

#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0xfffffff
#define mod 1000000007

using namespace std;
/*

题意：巴什博弈

想法：   n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜。

ps:http://www.cnblogs.com/cchun/archive/2011/08/10/2520096.html

*/

int main()
{
    //#ifdef LOCAL
      // freopen("date.in","r",stdin);
       //freopen("date.out","w",stdout);
   // #endif // LOCAL
    int n;
    while(~scanf("%d",&n))
    {
        if(n%3!=0)
            puts("Kiki");
        else
            puts("Cici");
    }
    return 0;
}