POJ——日历游戏

POJ——日历游戏_第1张图片

POJ——日历游戏_第2张图片题目的大致意思就是要让先手的获胜——先到达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 
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"<

你可能感兴趣的:(每日一题,游戏,c++)