HDU ACM 1517 A Multiplication Game
来源:互联网 发布:php contains 编辑:程序博客网 时间:2024/05/23 22:37
博弈题。
题意:2 人玩游戏,从1 开始,轮流对数进行累乘,直到超过一个指定的值n。
分析:
1、若输入2 ~ 9 ,因为Stan 是先手,所以Stan 必胜
2、若输入10~18 ,因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,若Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,若Stan乘以 9 ,那么Ollie乘以大于1的数都都能超过10 ~ 18 中的任何一个数。Ollie 必胜
3、若输入是 19 ~ 162,那么这个范围是 Stan 的必胜态
4、若输入是 163 ~ 324 ,这是又是Ollie的必胜态
5、必胜态是对称的!!!
所以胜负就决定于N了,如果N不断除18后的得到不足18的数M,如果1<M<=9则先手胜利,即Stan wins.如果9<M<=18
则后手胜利.
#include<iostream>using namespace std;int main(){double n;while(cin>>n){while(n>18) n/=18;if(n<=9) puts("Stan wins.");else puts("Ollie wins.");} return 0;}
0 0
- HDU ACM 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
- hdu 1517 A Multiplication Game
- A Multiplication Game(hdu 1517)
- 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
- hdu 1517 A Multiplication Game
- HDU-1517-A Multiplication Game
- 黑马程序员—java基础语法(小结)
- BZOJ 3813: 奇数国【水题】
- openmp实现Nopartition_hashjoin与Radix_Partition_hashjoin
- CentOS Apache无法访问的问题
- PHP的几个常用加密函数
- HDU ACM 1517 A Multiplication Game
- 数据结构笔记(一)
- android service基础(1)
- 04-树5. File Transfer (25)
- 【BZOJ3996】【TJOI2015】线性代数 最小割
- 数据存储格式
- linux 命令系列之 用户和组信息文件(22)
- goldengate translations 的捕捉
- 对JAVA集合进行遍历删除时务必要用迭代器