zoukankan      html  css  js  c++  java
  • 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
    ");
            else{
                if((month+day)&1)
                    printf("NO
    ");
                else
                    printf("YES
    ");
            }
        }
    }
  • 相关阅读:
    Daily Scrum 11.20
    Daily Scrum 11.19
    Daily Scrum 11.18
    Daily Scrum 11.17
    Daily Scrum 11.16
    Daily Scrum 11.15
    Loj10222佳佳的 Fibonacci
    CH3801Rainbow的信号
    js仓库。。。
    【UVa1635】Irrelevant Elements
  • 原文地址:https://www.cnblogs.com/fu3638/p/7476151.html
Copyright © 2011-2022 走看看