HDU2147 kiki's game

2024-04-11 06:45:54

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147

kiki’s game

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

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!

题解

依然是手推PN图系列：

可以看出，只要n,mn,mn,m中有一个偶数就是先手必胜。

代码

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

HDU2147 kiki's game相关推荐

hdu2147 kiki's game（巴什博弈java）
题目链接 kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) To ...
博弈论大作战之 PART1
HDU 1047: dp一下 #include<iostream> #include<cstdio> #include<cstring> #include<c ...
linux卸载k8s,K8S镜像删除及环境清理
环境清理: #删除所有容器 sudo docker rm -f $(sudo docker ps -qa) #删除/var/etcd目录 sudo rm -rf /var/etcd #删除/var/l ...
三种典型的博弈论问题之巴什博奕(Bash Game)
什么是博弈论官方回答: 博弈论,又称为对策论(Game Theory).赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科. 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争 ...
【算法与数据结构】—— 博弈论（初级篇之巴什博弈）
博弈论之巴什博弈巴什博弈(Bash Game): 有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个(m<n).最后取光者得胜. 分析: 显然,如果n=m+1,那么由于 ...
HDU 1573~3579 X问题Hello Kiki[同余方程]
X问题时限:1000MS 题意很明确,就是让你解一元同余方程组.题目的要求是找出小于等于\(N\)个数. 利用同余方程的性质,可以找到\(X\)的最小值\(x_0\),同时也知道\(X\equiv ...
NYOJ 300 hdu 2276 Kiki Little Kiki 2 （矩阵快速幂）
Kiki & Little Kiki 2 时间限制:5000 ms | 内存限制:65535 KB 难度:4 描述 There are n lights in a circle numbe ...
数据结构二之线段树Ⅱ——KiKi‘s K-Number，ball，The Child and Sequence，「雅礼集训 2017 Day1」市场，Atlantis
值域线段树+势能线段树+扫描线 KiKi's K-Number ball The Child and Sequence 「雅礼集训 2017 Day1」市场 Atlantis KiKi's K-Num ...
编程初学者入门训练-KiKi和酸奶
目录网购判断字母进制A+B KiKi和酸奶 2的n次方计算 1.题目描述 KiKi非常喜欢网购,在一家店铺他看中了一件衣服,他了解到,如果今天是"双11"(11月11日)则这 ...
BC30 KiKi和酸奶
BoBo买了一箱酸奶,里面有n盒未打开的酸奶,KiKi喜欢喝酸奶,第一时间发现了酸奶.KiKi每h分钟能喝光一盒酸奶,并且KiKi在喝光一盒酸奶之前不会喝另一个,那么经过m分钟后还有多少盒未打开的酸奶 ...

最新文章

热门文章