来源:http://acm.hdu.edu.cn/showproblem.php?pid=1079
我们首先要认清的是,在这种博弈问题上,一开始处于优势的一方一定会努力保持自己的优势,而处于劣势的一方肯定在不断寻找翻盘点。
这题没有很复杂的规则。
最后日期是2001.11.4,设y表示年份,m表示月份,d表示天数。temp=m+d。
最后目标的temp为奇数,所以我们先move的一方temp为偶数才能占据优势。
但有些日子的temp是奇数,经过move后可以还是奇数。
具体分析:http://mamicode.com/info-detail-966360.html
代码如下:
#include<stdio.h>
using namespace std;
int main()
{
int y,m,d;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&y,&m,&d);
if(((d+m)%2==0)||((m==9||m==11)&&d==30))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}