hdu 2147 kiki's game 组合游戏 找规律

题目链接

题意

两人轮流将硬币从\((n,m)\)移动到\((1,1)\)，每次只能向下或向左或向左下移动一格，最后无法移动者输。问先手会赢还是会输。

思路

找规律

……
P	N	P	N	P	N	P	……
N	N	N	N	N	N	N
P	N	P	N	P	N	P
N	N	N	N	N	N	N
P	N	P	N	P	N	P
N	N	N	N	N	N	N
P	N	P	N	P	N	P

奇数行&&奇数列为必败态

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {
    int n, m;
    while (scanf("%d%d", &n, &m) != EOF && n && m) {
        if ((n&1) && (m&1)) puts("What a pity!");
        else puts("Wonderful!");
    }
    return 0;
}