poj 1082 Calendar Game & HDU 1079 Calendar Game

转载：http://blog.csdn.net/cscj2010/article/details/7760858

题目大意是：

两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动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<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<set>
 #include<map>
 #include<cstring>
 #include<vector>
 #include<string>
 #define LL long long
 using namespace std;
 
 int main(  )
 {
     int year,month,day,T;
     while( scanf( "%d",&T )==1 )
     {
         while( T-- )
         {
             scanf( "%d %d %d",&year ,&month ,&day );
             if( ( month + day )%2 == 0 || ( day == 30 &&( 11 == month || 9 == month ) ) )
                  puts( "YES" );
             else puts( "NO" );    
         }    
     }
     //system( "pause" );
     return 0;
 }