题解 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;
}