HDU 1517 A Multiplication Game 巴什博弈

题意：2 个人玩游戏，给定一个数n,从 1 开始，轮流对数进行累乘一个数（2~9中取），

直到第一次等于或超过n为赢.

思路：1)找规律

如果n是 2 ~ 9 ，Stan 必胜。

如果输入是 10~18 ，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，

无论stan乘以什么，Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜。

如果输入是 19 ~ 162，那么这个范围是 Stan 的必胜态。

如果输入是 163 ~ 324 ，这是又是Ollie的必胜态。

............

必胜态是有规律可循的。

如果＂我方＂首先给出了一个在n不断除１８后的得到不足１８的

数m，＂我方＂就可以取得胜利，然而双方都很聪明，所以这样胜负就决定于n了，

如果n不断除１８后的得到不足１８的数m，

若１＜m＜＝９则先手胜利，

若９＜m＜＝１８则后手胜利．

Description

Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then Stan and so on. Before a game starts, they draw an integer 1 < n < 4294967295 and the winner is who first reaches p >= n.

Input

Each line of input contains one integer number n.

Output

For each line of input output one line either

Stan wins.

Ollie wins.

assuming that both of them play perfectly.

Sample Input

162 17 34012226

Sample Output

Stan wins. Ollie wins. Stan wins.

一道巴什博弈的转化题目其实差不多以前是加法现在是乘法了，不过没有想到用double导致错了好多次。。。。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{double n;while(~scanf("%lf",&n)){while(n>18){n/=18;}if(n<=9)printf("Stan wins.\n");elseprintf("Ollie wins.\n");}return 0;
}

HDU 1517 A Multiplication Game 巴什博弈相关推荐

题解报告：hdu 1846 Brave Game（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片, ...
HDU 1846 Brave Game（巴什博弈）
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDU 1517 A Multiplication Game
题意:开始的时候p=1,2个人轮流对p进行操作,每次操作中,他们可以选择把p乘上一个数,这个数的范围是2-9.现在的问题是,给你一个n,两人轮流操作,谁先把p操作到p>=n谁就获胜,两人都采用最 ...
HDU——1846 Brave Game（巴什博弈）
题目链接: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
巴什博弈例题：NYOJ23；HDU：2149，1847，2897，2188
巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取除,每次取的个数为[1,m](至少去一个,最多取m个),最后取完者获胜特征: 物品只有一堆,简单变形: 要么在范围内不规定个数,要么规定只能取几 ...
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 2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每 ...
HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...

HDU 1517 A Multiplication Game 巴什博弈

HDU 1517 A Multiplication Game 巴什博弈相关推荐

最新文章

热门文章