HDU 1079 Calendar Game 博弈

题目大意：从1900年1月1日 — 2001年11月4日间选择一天为起点,两个人依次进行两种操作中的任意一种，当某人操作后为2001年11月4日时，该人获胜。问先手是否获胜

操作1：向后移一天

操作2：向后移一月

题目思路：设：op=month+day，除了9.30和11.30外无论进行哪一种操作都会改变op的奇偶性，而11+4=15所以起点为偶数（9.30,11.30除外）时先手胜，且先手此时可以避免对手选中9.30和11.30（因为后手总是面临奇数局面，先手可以避免选中9.29和11.29）。

题目代码

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

View Code

转载于:https://www.cnblogs.com/alan-W/p/6277519.html

HDU 1079 Calendar Game 博弈相关推荐

HDU - 1079 Calendar Game(博弈打表sg函数)
题目链接:点击查看题目大意:给出一个日期,两个人轮流按照规则操作,具体规则如下: 每次可以增加一天每次可以增加一个月到下一个月的当天首先到达2001年11月4日的人获胜,问谁能获胜题目分析:因 ...
HDU 1079 Calendar Game （日期博弈，真是日历都快被我走遍了...）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079 题面: Calendar Game Time Limit: 5000/1000 MS (Java ...
HDU 1079 Calendar Game （博弈）
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目:每次可以后移一个月,或者后移 ...
HDU 1525 类Bash博弈
给两数a,b,大的数b = b - a*k,a*k为不大于b的数,重复过程,直到一个数为0时,此时当前操作人胜. 可以发现如果每次b=b%a,那么GCD的步数决定了先手后手谁胜,而每次GCD的一步过程 ...
hdu 2177 威佐夫博弈
题目链接:hdu 2177 威佐夫博弈水题,如果不是奇异局势需要输出走完第一步石堆的状态,先按两堆取相同石子,再按只取一堆. 可以打表解决 #include<iostream> #incl ...
hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
hdu 2188巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2188 分析:巴什博弈. View Code // I'm lanjiangzhou //C #include & ...
hdu 1907 ＆ hdu 2509（Nim博弈）
其实我都是一直叫它(尼美博弈) 模型: 给你N堆,每堆数目是确定的(输入),每次从一堆取一个,多者不限,最多取完一堆.有两人AB,A先手,规定最后一个取完者赢(输).问先后手哪个赢(输).(假定两个人 ...
hdu 2897 巴什博弈变形
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=2897 分析: n % (p + q) == 0 先手赢. 策略为: A 拿 q , B 拿任意 k ...
uva 1557 - Calendar Game(博弈)
题目链接:uva 1557 - Calendar Game 题目大意:给定一个日期,每次能够选择加一个月,或者加一天,加一个月的前提是下一个月有相应的日期,比方1.30加一个月变成2.30是不合法的. ...

HDU 1079 Calendar Game 博弈

HDU 1079 Calendar Game 博弈相关推荐

最新文章

热门文章