P1512 伊甸园日历游戏 

    • 226通过
    • 634提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 搜索 数论,数学 模拟 记忆化搜索
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作:

    1 : 把日期的天数加1,例如1900.1.1变到1900.1.2

    2 : 把月份加1,例如:1900.1.1变到1900.2.1

    其中如果天数超过应有天数则日期变更到下个月的第1天。月份超过12则变到下一年的1月。而且进行操作二的时候,如果有这样的日期:1900.1.31,则变成了1900.2.31,这样的操作是非法的,我们不允许这样做。而且所有的操作均要考虑历法和闰年的规定。

    谁先将日期变到2006.11.4谁就赢了。

    每次游戏都是Adam先操作,问他有没有必胜策略?

    输入输出格式

    输入格式:

    一个测试点。多组数据。

    第一行为数据组数。

    接下来一行X Y Z表示X年Y月Z日

    输出格式:

    输出“YES”or“NO”表示亚当是否有必胜策略。

    输入输出样例

    输入样例#1: 复制
    3
    2001 11 3
    2001 11 2
    2001 10 3
    
    输出样例#1: 复制
    YES
    NO
    NO
    

    说明

    建议先把所有情况都算出来^_^

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。