当前位置: 首页 > 工具软件 > 1024 Game > 使用案例 >

zoj 1024Calendar Game

敖和韵
2023-12-01

初看这题,以为要用复杂的bfs或dfs,但看了某大神的解题报告后,才知道原来很简单。。

题目意思是最终谁先到达2001.11,4,就算赢。

可以操作的要么月份+1,要么日+1.。

而终点 是 11+4=15 

那么 之前一个一定是偶数 

所以如果开始为偶数时,则Adam一定走到的是奇数的,所以一定可以到达终点

但是还有几个特殊的 和为奇数,但是下一步确可以到达奇数的

为 9.30  ---10.1

    11.30-----12.1

 

所以只要判断这些特殊点就可以了。。。

#include<iostream>
using namespace std;
int main()
{
	int t,year,day,month;
	cin>>t;
	while(t--)
	{
		cin>>year>>month>>day;
		if(month==9&&day==30)cout<<"YES"<<endl;
		else
			if(month==11&&day==30)cout<<"YES"<<endl;
			else
				if((month+day)%2==0)cout<<"YES"<<endl;
				else
					cout<<"NO"<<endl;
	}
	return 0;
}


 

 类似资料:

相关阅读

相关文章

相关问答