现在的位置: 首页 > 综合 > 正文

hdu 1079(博弈)

2014年02月16日 ⁄ 综合 ⁄ 共 400字 ⁄ 字号 评论关闭

点击打开链接

两个人进行日期移动,开始为y-m-d,每次可以移动到下月的同一天或者,这一天的下一天。最后移动到2001-11-4的胜利

WIN         LOSE

11-3 11-2

11-1 10-31

10-30 10-29

.....

10-2 10-1

9-30(可以调到10-29)

9-29 9-28

...

由此可以找到规律,(m+d)%2==0,当然有两个特殊的月份9-30和11-30

注意与年份无关

#include"stdio.h"
#include"string.h"
#include"math.h"
int main()
{
	int T;
	int y,m,d;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&y,&m,&d);
		if((m+d)%2==0||(d==30&&(m==9||m==11)))
			printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

抱歉!评论已关闭.