HDU 1079 Calendar Game(博弈找规律)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079

题目大意:给你一个日期(包含年月日),这里我表示成year,month,day,两人轮流操作,每次操作可以将month+1但是,如果下月没有对应的day则只能对day+1(超过该月日数就进入下月一日),或者就day+1。谁最后到达2001.11.4这个日期就是胜者,问先手的人是否能获胜。

解题思路:这个就用上面的P/N分析,一个个月份日期对应的标记上P或N(很快会发现规律只用找每月特定几天),然后将12个月份都找完后,会发现其实闰年并没有影响,只要month+day为奇数则为P点,反之则为N点,但是有特殊的日子9.30和11.30也是N点。

代码:

#include<cstdio>
#include<cmath> 

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int year,month,day;
        scanf("%d%d%d",&year,&month,&day);
        if(month==9&&day==30||month==11&&day==30)
            printf("YES\n");
        else{
            if((month+day)&1)
                printf("NO\n");
            else
                printf("YES\n");
        }
    }
}

 

posted @ 2017-09-04 22:14  Yeader  阅读(135)  评论(0编辑  收藏  举报