HDU1517

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1517

 

package D0720;
/*
 * 题意：Stan和Ollie玩游戏，Stan先开始用1乘以2-9之内的数，Ollie再用Stan得到的结果乘以2-9
 * 看谁先得到的数>=n谁就是赢家
 * 思路：如果2<=n<=9 Stan必定赢
 * 如果9<n<=18 Ollie必定赢
 * 以此类推，可以看出谁赢谁输是由规律的
 * 如果n>18的时候我们不断n/=18
 * 再判断最后的n的值就可以了
 * 如果n<=9 Stan赢否则Ollie赢
 * */
import java.util.Scanner;

public class HDU1517 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		double n;
		while (sc.hasNext()) {
			n = sc.nextDouble();
			while (n > 18)
				n /= 18;
			//System.out.println(n);
			if (n <= 9)
				System.out.println("Stan wins.");
			else
				System.out.println("Ollie wins.");
		}

	}

}