A multiplication game
时间： 1ms 内存：64M
描述：
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 < 4, 294, 967, 295 and the winner is whoever reaches p>=n first.
输入：
Each input line contains a single integer n.
输出：
For each line of input, output one line - either
Stan wins.or
Ollie wins.assuming that both of them play perfectly.
示例输入：
162
17
34012226示例输出：
Stan wins.
Ollie wins.
Stan wins.提示：
参考答案（内存最优[748]）：
#include"stdio.h"
int main()
{
int n,p;
while(scanf("%d",&n)!=EOF)
{
p=1;
while(p<n)
{
p*=9;
if(p>=n)
{
printf("Stan wins.\n");
break;
}
p*=2;
if(p>=n)
{
printf("Ollie wins.\n");
break;
}
}
}
return 0;
}
参考答案（时间最优[0]）：
#include <iostream>
using namespace std;
int main()
{
double n;
while(cin>>n)
{
while(n > 18)
n/=18;
if(n <= 9)cout << "Stan wins." << endl;
else cout << "Ollie wins." << endl;
}
return 0;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。