A Multiplication Game

--------------------------------------------------------------------------------

Time limit: 1sec. Submitted: 143
Memory limit: 32M Accepted: 78

Source : Waterloo ACM Programming Contest Sep 22, 2001

--------------------------------------------------------------------------------

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 < 4294967295 and the winner is who first reaches p >= n.

Input

Each line of input contains one integer number n.

Output

For each line of input output one line either

Stan wins.

or

Ollie wins.

assuming that both of them play perfectly.

Sample Input

162
17
34012226
Sample Output
Stan wins.
Ollie wins.
Stan wins.

我也是工大软件学院的，不过我大二了．
这题不考编程水平，只靠智力，你自己再好好想想吧，
做ＡＣＭ的时候，老是问别人是很难进步的，呵呵。

我不经常上论坛．
你在这里问问题问得满天都是你的acm问题帖，我想不知道都难...
这是个博弈问题。
大体思路：
假设输入的数是n，如果A想赢，则A在赢之前，需要A达到这样的一个数：n/18<=a1<n/9.B不会让A出现这样的情况，则B
给出的数，要符合a2*2<n/9且a2*9>=n/18.而这个数显然B只喜欢出而不喜欢拿到，所以A就要让对手不得不达到a2，所以有
a3*9<n/18,a3*2>=n/(18*9);现在我们比较a1和a3，可以看到如果A首先给出了一个在n不断除18后的得到不足18的数m,A就可以胜利。
所以这最终归结于n的取值，如果n不断除18后的得到不足18的数m，如果1<m<=9则先手胜利，即stan wins．如果9<m<=18则后手胜利．
代码自己写，每次copy别人可不行哦

以后得自己多想想了！咱们专业以后是不是课更多了！这是我写的！错了！让我自己再想想！
#include <stdio.h>

int main()
{
int m;

while(scanf("%d", &m) != EOF)
{
while(1)
{
if(m > 9&&m <= 18)
{
printf("Ollie wins.\n");
break;
}
else if(m <= 9&&m > 0)
{
printf("Stan wins.\n");
break;
}
m /= 18;
}
}

return 0;

}