首页 > 其他 > 详细

HDU 1079 Calendar Game(博弈找规律)

时间:2017-09-04 23:53:26      阅读:322      评论:0      收藏:0      [点我收藏+]

题目链接: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");
        }
    }
}

 

HDU 1079 Calendar Game(博弈找规律)

原文:http://www.cnblogs.com/fu3638/p/7476151.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!