A multiplication game(易懂博弈)

本文主要是介绍A multiplication game(易懂博弈)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

A multiplication game
POJ - 2505
C - A multiplication game
斯坦和奥利玩乘法游戏，将整数 p 乘以数字 2 到 9 之一。斯坦总是从 p = 1 开始， 做他的乘法， 然后奥利乘以数字， 然后斯坦等等。在比赛开始前，他们抽签1<< 4294967295，胜者是谁第一次达到p>=n。
输入
每个输入行包含一个整数 n。
输出
对于每个输入输出行，斯坦要么
获胜。
或
奥利赢了
假设他们俩都玩得很好。
示例输入
162
17
34012226
样品输出
Stan wins.
Ollie wins.
Stan wins.
题意描述：多实例，Stan和Ollie玩乘法游戏，从1开始，两个人可以将数字乘2~9之间的数，Ollie先开始，然后Stan,依次循环，直到谁乘之后的数大于等于给的数据，谁就赢。

解题思路：由题可知，必胜的人总会乘9让自己更靠近数据，反之肯定会乘以2来阻止对方靠近，同时Ollie先出手，也就是数在1_{9之间，他必赢，在10}18之间Stan必赢。所以我们可以以中介18为商一直除，来一节一节靠近数据，剩下的数不大于18了，就会有上面谁必赢的情况。

易错分析：因为我们会每次除18，所以要用double型，int型会取整，导致答案错误

#include<stdio.h>
int main(void)
{
	double n;//下面相除int会取整 
	while(~scanf("%lf",&n))
	{
		while(n>18)
		{
			n=n/18;//必胜的人总会乘9让自己靠近n 反之乘2阻止对方取n 
		//剩余18再判断0~9 s  10~9*2 o
		}
		if(n<=9)
			printf("Stan wins.\n");
		else
			printf("Ollie wins.\n");
	}
	return 0;
 } 

这篇关于A multiplication game(易懂博弈)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！