BitComet 旗下网站

转到日志
相关贴吧:
acm of zju

zju1024 日历游戏

楼主 发表于:2008-08-07 09:58:37 [回复]

/*Calendar Game   日历游戏
2008-08-07 09:36:44 Accepted 1024 C++ 00:00.00 836K 天将降大任于我
有大牛如是说;
参考了别人的算法,数学果然是王道!
2001.11.4的 月+日= 11 + 4 = 奇数。。
由于无论是月加一还是日加一月日和的奇偶性都会发生变化, 除了2.28、9.30和11.30.
2.28、9.30、11.30明显有必胜的策略:
2.28->3.28,
9.30->10.1,
11.30->12.1
所以除了剩余的两个特殊的情况以外,其余只要满足月+日等于偶数就有必胜的策略。


除了上面几个特殊之外,如果是这步偶数,则下一步必变为奇数,故必胜,只要是下一步可变为奇数的,都可胜

*/
#include<iostream>
using namespace std;
int main()
{
 int n,a,b,c;bool f;
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
 {   f=0;
  scanf("%d%d%d",&a,&b,&c);
  if(b==2&&c==28) f=1;
  else if(b==9&&c==30) f=1;
  else if(b==11&&c==30) f=1;
  else if((b+c)%2==0)  f=1;
  if(f) printf("YES\n");
  else printf("NO\n");
 }
   return 0;
}


心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

 

您现在还没有登录,请在登录后发贴