POJ——日历游戏

题目的大致意思就是要让先手的获胜——先到达2006.11.4。这里的操作只对月和日进行操作，与哪一年的关系不大。对于任意一年都是一样的。

 先找一下规律：

易知：11.3必赢，11.2必输，11.1必赢，10.31必输......可以看出输赢是交替的，month+day为偶数（此时轮到先手）则先手必赢，若为奇数（此时轮到先手），则必输。

这里还有几种特殊情况。

上述交替的原因是month+day的奇偶性也在交替，但是9.30,11.30的后面奇偶性不发生改变。

如9.30相加为奇数，10.1相加还是奇数，同理11.30相加为奇数，12.1相加也为奇数。

在遇到这些特殊日期的时候，如从9.30开始，经过先手到达10.1，此时month+day为奇数且轮到后手，再经过一轮到先手的时候则为偶数，先手必赢。

• 若原本是偶数（必赢的），经过特殊日期，到先手的时候就改变了奇偶性，就变成了必输。因此需要跳过特殊日期。

       如从9.1开始，经过n步，先手会到达9.30，后手如经过特殊日期，则到10.1，此时轮到先手且为奇数，先手则必输。在这种情况下需要跳过特殊特殊日期。即从9.1跳到10.1，此时month+day为奇数且轮到后手，此时必赢。

• 若原本是奇数（必输的），若想赢，则进入特殊日期，但是奇数经过先手n步操作，到达特殊日期，经过特殊日期，轮到后手为偶数，先手还是输。

       如从9.28开始，本来是必输，但是，先手到达9.29,后手到达9.30，此时先手经过特殊日期，到达10.1，此时month+day为奇数且轮到后手，则先手必输。

综上所述，遇到month+day为偶数，或者是特殊日期则必赢；month+day为奇数，则必输。

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int i,n,m,j,k,x,y,z;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>x>>y>>z;
		if(y==9&&z==30)
			cout<<"YES"<<endl;
		else if(y==11&&z==30)
			cout<<"YES"<<endl;
		else if((y+z)%2==0)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}