hdu 1517 - A Multiplication Game(博弈)
来源:互联网 发布:淘宝店铺土特产取名字 编辑:程序博客网 时间:2024/05/21 21:06
这道题目稍微上点难度了。
题意:(from:http://www.cnblogs.com/kuangbin/archive/2011/08/29/2158581.html)
2 个人玩游戏,从 1 开始,轮流对数进行累乘,直到超过一个指定的值。 解题思路: 如果输入是 2 ~ 9 ,因为Stan 是先手,所以Stan 必胜如果输入是 10~18 (2*9),因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,
如果Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,如果Stan乘以 9 ,
那么Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜
如果输入是 19 ~ 162 (9*2*2),那么这个范围是 Stan 的必胜态 如果输入是163 ~ 324(9*2*9*2),这是又是Ollie的必胜态
............
必胜态是对称的!!! 如果"我方"首先给出了一个在N不断除18后的得到不足18的 数M,"我方"就可以取得胜利,然而双方都很聪明,所以这样胜负就决定于N了,如果N不断除 18后的得到不足18的数M,如果1<M<=9则先手胜利,即Stan wins.如果9<M<=18 则后手胜利.
int main(){ long long n; while(~scanf("%I64d", &n)) { long long tmp = 1; while(tmp*18 < n) tmp *= 18; puts(tmp*9>=n?"Stan wins.":"Ollie wins."); } return 0;}
- hdu 1517 - A Multiplication Game(博弈)
- HDU(1517)A Multiplication Game(博弈)
- A Multiplication Game - HDU 1517 博弈
- HDU 1517A Multiplication Game 小聪明博弈
- HDU 1517 A Multiplication Game(博弈)
- HDU 1517 A Multiplication Game(博弈)
- HDU 1517 A Multiplication Game [。。]【博弈】
- HDU 1517 A Multiplication Game(博弈入门)
- hdu 1517 A Multiplication Game(博弈找规律)
- HDU 1517 A Multiplication Game(博弈入门)
- HDU 1517 A Multiplication Game (博弈-求sg)
- HDU 1517 A Multiplication Game 巴什博弈
- HDU 1517 (POJ 2505) A Multiplication Game 简单博弈
- HDU 1517 A Multiplication Game(博弈入门)
- HDU 1517 A Multiplication Game(SG博弈变形)
- HDU 1517 A Multiplication Game (博弈 NP图)
- HDU 1517 A Multiplication Game(博弈找规律)
- HDU 1517 && poj 2505 A Multiplication Game (基础博弈)
- Win7 硬盘安装 Ubuntu13.10 教程
- 内核链接和内核实模式
- ubuntu下修改显示桌面快捷键
- 排序的运用练习
- 设为首页加入收藏兼容360/火狐/谷歌/IE/搜狗/猎狐/Safari/等主流浏览器的代码
- hdu 1517 - A Multiplication Game(博弈)
- ural 1993 This cheeseburger you don't need
- bitbucket 配置
- Web分层设计研究(四)
- DEVICE_ATTR
- Apache NIO 框架 Mina 使用中出现 too many open files 问题的解决办法
- Oracle 11g新特性之 - 使用RMAN复制数据库-视频分享
- 编写Mysql JDBC程序导入数据到mysql
- window的message事件