d347. 00847 - A Multiplication Game
Tags :
Accepted rate: 175人/ 191人 ( 92%) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 13:57

Content

Stan和Ollie在玩一個乘法的遊戲。他們輪流對一個正整數 p 乘上2到9中的一個數。遊戲開始時,p=1且由Stan先開始。Stan乘完後換Ollie乘,然後再換Stan乘,如此一直下去。遊戲一開始時他們也訂了一個整數 n (1 < n < 232-1),誰先乘上一個2到9的數,使得 p>= n,他就是遊戲的贏家。

Input

每組測試資料一列,含有1個整數 n。

Output

每組測試資料輸出一列,輸出贏家是誰。

你應該要假設這兩個人都是很厲害的玩家(就是說,如果可以贏的話,絕對不會有失誤)。

Sample Input #1
3
38
168
162
17
34012226
Sample Output #1
Stan wins.
Stan wins.
Ollie wins.
Stan wins.
Ollie wins.
Stan wins.
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <10M
Hint :

luckycat譯

Tags:
出處:
UVa 847 [管理者: asas (向諸神與地雷醬獻上祈禱) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
25154 allllllan123 ... (God of Computer...) d347
證明請看這裡
908 2021-04-24 17:20
25096 allllllan123 ... (God of Computer...) d347
這題要用 long long
713 2021-04-21 20:04