题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079
题意:从当前日期,可以移动到下一个日期或下月的同一天。当在之后的一个月中没有同一天,便只能移动到下一个的日期。例如,从1924年12月19日,你可以移动到1924年12月20日,下一个日期,或一月19日,1925年,在同一天在下个月。然而,2001年1月31日,你可以只移动2001年2月1日,因为2001年2月31日是无效的。谁能最先移到2001 11 4日谁就赢了。还有平年闰年的判断。
找规律,不然是月份加一,还是日期加一,都改变了奇偶性,只有两个特殊日期9月30日,和11月30日例外。
那么目标日期是11月4日,为奇数。初始日期如果为偶数的话,先者必胜。
考虑特殊是日期,两个特殊日期本来为奇数,移动一步还是奇数。那么会不会在中途经过这两个日期呢。
如果本来为偶数,如果经过特殊日期就会改变奇偶,从必胜到必败。作为先手,不会主动进入特殊日期,而后者不可能从奇数依旧到达特殊日期的奇数。
如果本来为奇数,同样先手想赢,但是不可能进入特殊日期。保持奇偶性交替变化。
这样一来只可能是初始为特殊日期,否则中途不可能出现特殊日期
参考博客:http://blog.csdn.net/vsooda/article/details/8013001
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
int t;
scanf("%d", &t);
while(t--) {
int y, m, d;
scanf("%d %d %d", &y, &m, &d);
if(((m + d) % 2 == 0) || (m == 9 && d == 30) || (m == 11 && d == 30)) {
puts("YES");
}
else puts("NO");
}
return 0;
}