zoj 1024Calendar Game

最新推荐文章于 2016-01-25 15:29:34 发布

YYlxid

最新推荐文章于 2016-01-25 15:29:34 发布

阅读量885

点赞数

分类专栏： coding way

本文链接：https://blog.csdn.net/YYlxid/article/details/8913106

版权

coding way 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

zoj

47 篇文章 0 订阅

订阅专栏

初看这题，以为要用复杂的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;
}