题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079
题目大意:给你一个日期(包含年月日),这里我表示成year,month,day,两人轮流操作,每次操作可以将month+1但是,如果下月没有对应的day则只能对day+1(超过该月日数就进入下月一日),或者就day+1。谁最后到达2001.11.4这个日期就是胜者,问先手的人是否能获胜。
解题思路:这个就用上面的P/N分析,一个个月份日期对应的标记上P或N(很快会发现规律只用找每月特定几天),然后将12个月份都找完后,会发现其实闰年并没有影响,只要month+day为奇数则为P点,反之则为N点,但是有特殊的日子9.30和11.30也是N点。
代码:
#include<cstdio> #include<cmath> int main(){ int T; scanf("%d",&T); while(T--){ int year,month,day; scanf("%d%d%d",&year,&month,&day); if(month==9&&day==30||month==11&&day==30) printf("YES\n"); else{ if((month+day)&1) printf("NO\n"); else printf("YES\n"); } } }