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

男娘i 2021-09-15 18:42 246阅读 0赞

# kiki's game #

**Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others)  
Total Submission(s): 12863    Accepted Submission(s): 7829**

**Problem Description**

Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n\*m.First of all, a coin is placed in the top right corner(1,m). Each time one people can move the coin into the left, the underneath or the left-underneath blank space.The person who can't make a move will lose the game. kiki plays it with ZZ.The game always starts with kiki. If both play perfectly, who will win the game?

**Input**

Input contains multiple test cases. Each line contains two integer n, m (0<n,m<=2000). The input is terminated when n=0 and m=0.

**Output**

If kiki wins the game printf "Wonderful!", else "What a pity!".

**Sample Input**

5 3 5 4 6 6 0 0

**Sample Output**

What a pity! Wonderful! Wonderful!

一道bash的题，画出PN图就可以很清楚的看出n或m为偶数时，能win

首先左下的那个点一定是P，然后推出它上，右上，右的点是N，依此推出一张小表，就可以很轻松的得出结论

![PN图][PN]PN图(随手画的，有点丑)

#include<bits/stdc++.h>
    using namespace std;
    
    int n,m;
    int main()
    {
        while(scanf("%d%d",&n,&m)!=EOF&&n&&m)
        {
            if(n*m%2==0)
                printf("Wonderful!\n");
            else
                printf("What a pity!\n");
        }
    }

[PN]: /images/20210907/382def9d56ec4944a4644c0f365f7d87.png

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 1564 Play a game && HDU 2147 kiki's game

HDU 1564 Play a game题意：棋盘的大小是n\n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访

深碍√TFBOYSˉ_/ 2023年10月11日 09:38/ 0 赞/ 7 阅读

相关 HDU 3389 Game (阶梯博弈)

题意：给你n个盒子，从1---n，你每次要找出来两个盒子下表分别是a，b；它们要满足(a+b)%2==1 && (a+b)%3==0,找到盒子之后要从b向a中拿过去至少1个

╰半橙微兮°/ 2023年10月11日 09:37/ 0 赞/ 2 阅读

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

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

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

相关 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 赞/ 174 阅读

相关 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 赞/ 106 阅读

相关 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 赞/ 120 阅读

相关 HDU-1079 Calendar Game(找规律，博弈)

Calendar Game Adam and Eve enter this year

迈不过友情╰/ 2022年06月10日 10:24/ 0 赞/ 445 阅读

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

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

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

相关 HDU(1851) A Simple Game (博弈)

任给N堆石子,两人轮流从任一堆中任取(每次只能取自一堆),规定每方每次最多取K颗,取最后一颗石子的一方获胜.问先取的人如何获胜？巴什博奕和尼姆博弈的综合。令Bi=Mi

冷不防/ 2021年12月13日 16:13/ 0 赞/ 224 阅读

相关 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 赞/ 247 阅读