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;
}