日历游戏
题目描述
Alice 和 Bob 在玩一个游戏,他们先从 2000.1.1 到 2024.8.1 这个日期之间(不包括2024.8.1)随意抽取一个日期出来。然后他们轮流对这个日期进行操作:
把日期的天数加 1,例如:2000.1.1 变到 2000.1.2
把月份加 1,例如:2000.1.1 变到 2000.2.1
其中如果天数超过应有天数则日期变更到下个月的第 1 天。月份超过 12 则变到下一年的1月。而且进行操作2的时候,如果有这样的日期:2000.1.31,则变成了 2000.2.31,这样的操作是非法的,我们不允许这样做。
所有的操作均要考虑历法和闰年的规定。
谁先将日期变到 2024.8.1 谁就赢了。如果超越了指定日期不算获胜。
每次游戏都是 Alice 先操作,问他有没有必胜策略?
输入描述:
第一行一个整数 T,为数据组数(1<=T<=1000)。
接下来一行 X,Y,Z 表示 X 年 Y 月 Z 日。
输出描述:
输出 YES 或者 NO 表示 Alice 是否有必胜策略。
输入示例1
3
2001 11 3
2001 11 2
2001 10 3
输出示例1
YES
NO
NO
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll t;
cin>>t;
while(t--)
{
ll x,y,z;
cin>>x>>y>>z;
if((y+z)%2==0) cout<<"YES"<<endl;
else if(y==9&&z==30) cout<<"YES"<<endl;
else if(y==11&&z==30) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}