HDU2147 (kiki's game)[博弈论，打表]

发表于 | 更新于 | | 阅读次数：

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

这题可以用打表的方式找出规律。令矩阵左下角为P局势递推，所有能到达P局势的为N局势，所有到达不了P局势只能到N局势的为P局势，就可以发现偶数列全是先手必胜，奇数列的偶数行为先手必胜。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
    int n,m;
    while(~scanf("%d%d",&n,&m)) {
        if(n==0 && m==0) break;
        if(m&1) {
            puts((n&1)?"What a pity!":"Wonderful!");
        }
        else {
            puts("Wonderful!");
        }
    }
}