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; }