Hdu 2147 巴什博弈 PN图
P:先手必输 N:先手必胜
PN图规则:如果一个点能转换到的所有点都是N,那么此点状态为P。若能转化到一个P,即使对手面临必输状态,此点为N.
然后找规律就行
#include<bits/stdc++.h> using namespace std; int main() { int n, m; while (scanf("%d%d", &n, &m) && n + m) { if (n % 2 != 0 && m % 2 != 0) { printf("What a pity!\n"); } else { printf("Wonderful!\n"); } } }