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
- HDU1079 Calendar Game(博弈)
- hdu1079 Calendar Game(博弈)
- HDU1079 POJ1082 Calendar Game【博弈】
- HDU1079 Calendar Game(找规律+特殊点判断博弈)
- 【HDU1079】Calendar Game(博弈,PN状态枚举)
- 【HDU1079】Calendar Game(博弈论,博弈找规律)
- hdu1079 Calendar Game
- hdu1079 Calendar Game
- hdu1079 Calendar Game
- [POJ1082]Calendar Game & HDU1079 Calendar Game
- HDU1079 Calendar Game SG函数
- Calendar Game(博弈)
- POJ 1082 Calendar Game (博弈)
- HDU 1079 Calendar Game (博弈)
- HDOJ 题目 1079 Calendar Game(博弈)
- HDU 1079 Calendar Game (博弈)
- HDU 1079 Calendar Game(简单博弈)
- POJ1082 Calendar Game(博弈)
- 致大家
- DOM和AJAX学习
- C语言变长参数实现
- 分享下项目中常用到的正则表达式
- ADT环境搭建完毕问题集锦
- HDU1079 Calendar Game(博弈)
- 数据库置疑处理方法
- iOS开发单元测试
- bash下的命令提示符
- js 中文字符串的友好截取
- Java——反射概念、应用
- (iOS)判断GPS坐标是否在中国
- swift学习:9.枚举
- linux下c语言多线程编程案例