Hust oj 2013(Play Game 2)（博弈）_博弈论乘2~9内的任何整数-优快云博客

本文链接：https://blog.youkuaiyun.com/Sara_YF/article/details/51500690

Play Game 2

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 260(168 users)

Total Accepted: 183(162 users)

Rating:

Special Judge: No

Description

小Stan和小Ollie两个人玩一个叫做乘数的游戏，给出的原数为1，两个人乘的时候可以乘以2到9之间的任何数，现在给出一个数n，判断在两者都采取最优策略的情况下，谁先能够使得乘完之后的数大于等于n，谁就胜利。由小Stan先手。

Input

多组输入数据。

每组输入包涵一个整数n(0<n<2^31).

Output

输出比赛结果：Stan wins. or Ollie wins.

Sample Input

162
17
34012226

Sample Output

Stan wins.
Ollie wins.
Stan wins.

一点点分析，Stan先手，所以2~9都是Stan的必胜态，然后10～2×9=18是Olice的必胜态，因为不管Stan第一回乘的是几，Olice第二回合都能得到10~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;
}