poj 1082 Calendar Game 博弈论

  最终结果为奇数,所以必败点是奇数情况.

  因为报下一天或者下一个月都是奇数转换成偶数,或者偶数转换成奇数.

  意味这得到的数字是一个奇数,则必败. 

  有两个特殊情况. 就是 9,30 和 11.30   ,当前都是奇数形式,下一天同样保持奇数形式,但是下个月则变成偶数.

  所以在这里可以改变自己面临的 必败局面.

  解题代码: 

View Code
#include<stdio.h>
int main()
{
    int T, a,b,c;
    scanf("%d",&T);
    while( T-- )
    {
        scanf("%d%d%d",&a,&b,&c);
        if( ((b+c)&1) == 0 || ( (c==30)&&(b==9 || b==11) ) )
            puts("YES");
        else puts("NO");
    }
    return 0;
}
原文地址:https://www.cnblogs.com/yefeng1627/p/2848410.html