poj 1082

来源:互联网 发布:阿里云备案授权书 编辑:程序博客网 时间:2024/06/06 16:50
/*月数和天数相加为偶数时,frist取必胜,反之必败;特殊情况:9月30日和11月30日的时候,9月只有30天,9月30号由10月1号(必败)和10月30号(必胜)决定,为必胜。与上述结论矛盾,但9月29号为必胜,9月后面的日子依然遵循这样的规律,可见9月30号为一个特殊情况,同样的特殊情况还有11月30号(用同样的方法判断4,6月30号发现遵循结论),对于2月(不管是闰年还是平年)发现也符合。*/#include<iostream>#include<cstdio>using namespace std;bool judge(int m,int d){    if((m+d)%2==0) return true;    if(d==30&&(m==9||m==11)) return true;    return false;}int main(){    int t;    scanf("%d",&t);    while(t--)    {        int y,m,d;        scanf("%d%d%d",&y,&m,&d);        if(judge(m,d)) printf("YES\n");        else printf("NO\n");    }    return 0;}


原创粉丝点击