20140715 「博弈 - NP问题」 HDOJ 2147

Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Status Authors Ranklist         C/C++/Java Exams      ACM Steps Go to Job Contest LiveCast ICPC@China STD Contests  VIP Contests  Virtual Contests      DIY | Web-DIY beta Recent Contests  wilson1068  Mail 0(0)  Control Panel   Sign Out

7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 6405    Accepted Submission(s): 3803 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!   Author 月野兔   Source HDU 2007-11 Programming Contest   Recommend 威士忌   |   We have carefully selected several similar problems for you:   1846  1847  1848  1849  1517    Statistic |  Submit |  Discuss |  Note

Home | Top Hangzhou Dianzi University Online Judge 3.0 Copyright © 2005-2014 HDU ACM Team. All Rights Reserved. Designer & Developer : Wang Rongtao LinLe GaoJie GanLu Total 0.002593(s) query 5, Server time : 2014-07-15 17:38:04, Gzip enabled Administration

博弈：NP问题 别看代码短，必须要找到规律。。

题解嘛，有空再补。。。

#include <stdio.h>
using namespace std;
int main(){			freopen("kiki.in","r",stdin);
    int a, b;
    while( ~scanf("%d%d", &a, &b) && a && b ){
        if( a&1 && b&1 )  printf("What a pity!\n");
        else    printf("Wonderful!\n");
    }
    return 0;
}