HDU 1079 Calendar Game （博弈）

转载请注明出处，谢谢 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日，为奇数。初始日期如果为偶数的话，先者必胜。                【注：这里的奇偶性判断是月份加上时间】

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

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

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

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

找出规律，想法题

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<iostream>  
3. #include<cstring>  
4. using namespace std;  
5. int main(){  
6.     int y,m,d;  
7.     int t;  
8.     scanf("%d",&t);  
9.     while(t--){  
10.         scanf("%d%d%d",&y,&m,&d);  
11.         if((m+d)%2==0||(d==30&&(m==9||m==11)))  
12.             printf("YES\n");  
13.         else  
14.             printf("NO\n");  
15.     }  
16.     return 0;  
17. }