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先出手,也就是数在19之间,他必赢,在1018之间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;
 } 
上一篇:[2020 ICPC 台北新竹 E] A Color Game


下一篇:CF842E Nikita and game