【HDU 2147】kiki's game（巴什博弈）

迷南。 2022-04-22 11:32 151阅读 0赞

题目：[点击打开题目链接][Link 1]

题意：kiki和ZZ两人玩儿游戏，kiki总是先开始，游戏规则是这样的：在一个n\*m的棋盘上，两人轮流移硬币，一开始硬币在棋盘的右上角位置，每次移动只能向左，下，左下方三个方向，最后不能移动硬币的那个人则输了。输入多组测试，直到0,0结束。

思路：都可以看出这是博弈题，但这又跟平常的博弈不太一样，但其实它也是寻找奇异局势的过程，看完下面的表就能找出其中的规律了。（我们从1\*1的棋盘开始判断，然后判断1\*2的棋盘，2\*1的棋盘，2\*2的棋盘……，1代表kiki赢，2代表ZZ赢）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTgxNzcy_size_16_color_FFFFFF_t_70][]

综合上表可以得出规律，当n和m都是奇数时，ZZ赢；n和m中有一个偶数kiki就能赢。

My DaiMa：

#include<iostream>
    #include<stdio.h>
    #include<math.h>
    #include<algorithm>
    using namespace std;
    typedef long long ll;
    int main()
    {
        int n,m;
        while(cin >> n >> m && n && m)
        {
            if(n%2 == 0 || m%2 == 0)
                printf("Wonderful!\n");
            else
                printf("What a pity!\n");
        }
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=2147
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTgxNzcy_size_16_color_FFFFFF_t_70]: /images/20220422/f43b1611a972428389988fd1a8d08316.png

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 2147 kiki‘s game 博弈论巴什博弈 PN图

[原题链接：HDU 2147 kiki’s game][HDU 2147 kiki_s game] 题目描述 ![博弈论hdu2147][hdu2147] -----

「爱情、让人受尽委屈。」/ 2022年12月02日 10:49/ 0 赞/ 137 阅读

相关博弈论--巴什博弈——HDU1846

/\巴什博弈：HDU--1846\/ \ include<iostream> using namespace std; int main() \{ int

以你之姓@/ 2022年08月27日 09:52/ 0 赞/ 145 阅读

相关 HDU 2147-kiki's game(博弈/找规律)

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/

墨蓝/ 2022年08月22日 00:27/ 0 赞/ 128 阅读

相关巴什博弈 HDU2188

巴什博弈是个很经典的游戏。就是只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。那么我们可以找到一

素颜马尾好姑娘i/ 2022年08月07日 06:37/ 0 赞/ 108 阅读

相关 kiki's game（博弈）

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Ja

我不是女神ヾ/ 2022年07月31日 16:28/ 0 赞/ 71 阅读

相关 kiki's game（博弈）

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Ja

╰半夏微凉°/ 2022年07月31日 16:28/ 0 赞/ 91 阅读

相关 HDU 1846-Brave Game（巴什博弈-SG函数）

Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O

偏执的太偏执、/ 2022年07月24日 03:16/ 0 赞/ 112 阅读

相关博弈之巴什博奕

巴什博奕（Bash Game）是指这样的一个问题：有一个含有n个物品的堆，两个人轮流从这堆物品中取物品，规定每次至少取一个，最多取m个。最后取光者获胜。问你最后谁能获得胜

Dear 丶/ 2022年05月27日 11:59/ 0 赞/ 229 阅读

相关【HDU 2147】kiki's game（巴什博弈）

题目：[点击打开题目链接][Link 1] 题意：kiki和ZZ两人玩儿游戏，kiki总是先开始，游戏规则是这样的：在一个n\m的棋盘上，两人轮流移硬币，一开始硬币在棋盘的右

迷南。/ 2022年04月22日 11:32/ 0 赞/ 152 阅读

相关 HDU 2147 kiki's game(博弈，PN图)

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Ja

男娘i/ 2021年09月15日 18:42/ 0 赞/ 206 阅读