HDU 1079 Calendar Game（博弈找规律）

标签：标记   pid   lan   problem   1.3   ref   nbsp   一个   链接   

题目链接：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（博弈找规律）

标签：标记   pid   lan   problem   1.3   ref   nbsp   一个   链接   

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