【POJ - 1082】Calendar Game(博弈 详解)

POJ - 1082

题意描述：亚当和夏娃玩游戏，给出日期，从当前日期开始，轮到玩家可以移动到下一个日历日期或下个月的同一天。当下个月没有同一天时，玩家只移动到下一个日历日期。亚当先移动，谁最后移动到2001年11月4日，谁赢，每个玩家移动的日期不能超过指定日期，最后如果亚当胜输出YES，否则NO

解题思路：月份和天数不管怎么移动，奇偶性都会被改变，除了特殊日期9月30和11月30，目标日期11月4奇数，所以初始日期如果为偶数的话，先者必胜；如果初始日期为特殊日期的话，先手只需移动到下一个日历日期，剩下的步数就会是奇数，使先手必胜。其中：如果本来为偶数，如果经过特殊日期就会改变奇偶，从必胜到必败，作为先手，不会主动进入特殊日期，而后者不可能从奇数依旧到达特殊日期的奇数；如果本来为奇数，先手想赢，但不可能进入特殊日期。

AC：

#include<stdio.h>
int main(void)
{
	int n,y,m,d;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d %d",&y,&m,&d);
		if((m+d)%2==0 || m==9&&d==30 || m==11&&d==30)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
 }