HDU 1079 博弈

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

题目：每次可以后移一个月，或者后移一天，谁先到达2001年11月4日就赢了

http://acm.hdu.edu.cn/showproblem.php?pid=1079

找规律，不然是月份加一，还是日期加一，都改变了奇偶性，只有两个特殊日期9月30日，和11月30日例外。

那么目标日期是11月4日，为奇数。初始日期如果为偶数的话，先者必胜。

考虑特殊是日期，两个特殊日期本来为奇数，移动一步还是奇数。那么会不会在中途经过这两个日期呢。

如果本来为偶数，如果经过特殊日期就会改变奇偶，从必胜到必败。作为先手，不会主动进入特殊日期，而后者不可能从奇数依旧到达特殊日期的奇数。

如果本来为奇数，同样先手想赢，但是不可能进入特殊日期。保持奇偶性交替变化。

这样一来只可能是初始为特殊日期，否则中途不可能出现特殊日期

找出规律，想法题

#include<cstdio>  
#include<iostream>  
#include<cstring>  
using namespace std;  
int main(){  
    int y,m,d;  
    int t;  
    scanf("%d",&t);  
    while(t--){  
        scanf("%d%d%d",&y,&m,&d);  
        if((m+d)%2==0||(d==30&&(m==9||m==11)))  
            printf("YES\n");  
        else  
            printf("NO\n");  
    }  
    return 0;  
}