HDU 1079 Calendar Game (博弈)

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

题目:每次可以后移一个月,或者后移一天,谁先到达2001年11月4日就赢了

http://acm.hdu.edu.cn/showproblem.php?pid=1079

找规律,不然是月份加一,还是日期加一,都改变了奇偶性,只有两个特殊日期9月30日,和11月30日例外。

那么目标日期是11月4日,为奇数。初始日期如果为偶数的话,先者必胜。

考虑特殊是日期,两个特殊日期本来为奇数,移动一步还是奇数。那么会不会在中途经过这两个日期呢。

如果本来为偶数,如果经过特殊日期就会改变奇偶,从必胜到必败。作为先手,不会主动进入特殊日期,而后者不可能从奇数依旧到达特殊日期的奇数。

如果本来为奇数,同样先手想赢,但是不可能进入特殊日期。保持奇偶性交替变化。

这样一来只可能是初始为特殊日期,否则中途不可能出现特殊日期

找出规律,想法题

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int y,m,d;
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d",&y,&m,&d);
        if((m+d)%2==0||(d==30&&(m==9||m==11)))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}


你可能感兴趣的:(calendar)