POJ 1082 Calendar Game 已翻译

来源:互联网 发布:网络水晶头哪个牌子好 编辑:程序博客网 时间:2024/06/05 23:45

描述

亚当和夏娃进入今年的ACM国际大学编程竞赛。昨晚,他们打了日历游戏,庆祝这次比赛。这个游戏包括从1900年1月1日到2001年11月4日,比赛日期的日期。游戏从这个时间间隔随机选择一个日期开始。然后,玩家,亚当和夏娃,随着亚当移动第一:亚当,夏娃,亚当,夏娃,等等。移动只有一个规则,它很简单:从当前日期,他的/她的转弯可以移动到下一个日历日期或下个月的同一天。当下一个月没有同一天时,播放器只移动到下一个日历日期。例如,从1924年12月19日起,您可以移动到1924年12月20日,下一个日历日期,或1925年1月19日,即下个月的同一天。然而,从2001年1月31日起,由于2001年2月31日无效,你只能移到2001年2月1日。

当他/她恰好达到2001年11月4日的日期时,玩家赢得游戏。如果玩家在2001年11月4日之后移动到日期,他/她就失去游戏。

编写一个程序,决定是否给定初始日期,Adam,第一个动机,有一个获胜策略。

对于这个游戏,你需要识别闰年,其中2月有29天。在公历中,闰年发生在几年,可以被四整除。因此,1993年,1994年和1995年不是闰年,而1992年和1996年是闰年。此外,以00结尾的年份是闰年,只有当它们被400整除时。因此,1700,1800,1900,2100和2200不是闰年,而1600,2000和2400是闰年。

输入

输入由T个测试用例组成。在输入文件的第一行中给出测试用例(T)的数量。每个测试用例都写在一行中,对应一个初始日期。一行中的三个整数,YYYY MM DD,表示YYYY年的第MM个月的第DD天的日期。请记住,初始日期是从1900年1月1日至2001年11月4日之间的间隔随机选择的。

输出

每个测试用例打印一行。对于亚当是否有针对夏娃的胜利战略的问题,这一行应该包含答案“是”或“否”。由于我们有T个测试用例,你的程序应该输出“YES”或“NO”的T行。


0 0