HDU 1079 Calendar Game

来源：互联网发布：jdk 7u9 windows i586 编辑：程序博客网时间：2024/05/22 01:56

这个是一道很简单的Game Theory。。

题目大意是：

两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........
而且如果下一个月没有当前day的话，你就不能移动month，比如1月31日，你只能移动day 使其到2月1日，而不能移动月让其到达2月31日，原因你懂的！
嗯，现在Adam开始YY了要！需要你来找一个必胜策略！（到达2001.11.4日就不能移动，无法移动的孩纸败
必败必胜
11.4 11.3
11.2 11.1
10.31 10.30
…………
10.5 10.4
…………
10.1 9.30*******
9.29（可以跳到10.29）
…………
9.2 9.1
8.31 8.30
………………
12.1 11.30*****
…………
…………
…………
可以大致看到其实胜负和年份是没有关系的说，年份影响的只是2月是否存在第29天……而29是必败点，28为必胜……
看上图……貌似必胜点月份+日期 == 偶数（除去两个例外）
特殊考虑那两个家伙……
#include<stdio.h>int main(){    int year,mouth,day,t;    scanf("%d",&t);    while(t--){        scanf("%d%d%d",&year,&mouth,&day);        if((mouth+day)%2==0 || (day == 30 &&(mouth == 11 || mouth == 9)))            puts("YES");        else puts("NO");    }    return 0;}