HDU1079 Calendar Game(博弈)

来源:互联网 发布:淘宝卖家骗好评 投诉 编辑:程序博客网 时间:2024/05/21 10:50

题目大意:

给定日期区间 1900-1-1 至 2001-11-4

随机给出一个区间内初始日期

每次操作可以将日或者月加一

将日期移动到 2001-11-4 则胜利


通过简单分析,由于每次操作仅改变了日月之和的奇偶性

容易得出日月之和为偶数时为必胜态,与年份无关

但是存在两个特殊的日期 9-30 和 11-30

由于这两个日期可以达到不改变奇偶性的目的

即可以让对手面对必败态,所以这两个日期也是必胜态


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


0 0
原创粉丝点击