题解 P1512 【伊甸园日历游戏 】

· · 题解

我们设2001.11.4必败,推上去,即2001.10.4和2001.11.3必胜(此时m+d=偶数)再推上去是11.2,10.3,9.3,都是必败(此时m+d=奇数),以此类推……

为什么9.30和11.30例外呢?

因为9.30和11.30月份+1,即10.30和12.30,都是必败局面

这种情况只有在8月与以后出现,为什么大家应该清楚

2.29为奇数,必败

没有2.29,剩2.28和3.1衔接也没问题,都是必胜

12.31必败,1.1必胜(以上情况自己考虑)

所以本题和年份完全没关系 代码

#include<bits/stdc++.h>
#define py printf("YES\n")
#define pn printf("NO\n")

using namespace std;

int a,b,c,n,stop=0;

int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d%d",&a,&b,&c);
        if((b==9&&c==30)||(b==1&&c==30)||((b+c)%2==0))py;
        else pn;
    }
    return 0;
}