a804:
Simple game theory
Content
有一堆石頭，數量為n，小正和小善兩個人輪流拿石頭，每次能選擇拿一塊或兩塊石頭。 小正先手。遊戲規則為誰拿了最後一塊石頭，則誰贏。假設小正和小善都很聰明，IQ=250，每次都能做出最佳的選擇。例如，有1-2塊石頭，則先手的小正獲勝。 (直接拿所有石頭), 如果有3塊石頭，則小善獲勝。 (不管小正拿幾塊，小善都能直接拿剩下的石頭)
Input
輸入的第一列為t, 表示t組數據
接下來一列, 分別輸入每組數據的石頭數n
Output
小正 win!
小善 win!
Sample Input
#1
2 2 3
Sample Output
#1
小正 win! 小善 win!
Sample Input
#2
3 54 16 48
Sample Output
#2
小善 win! 小正 win! 小善 win!
Sample Input
#3
5 70 90 200 3000 25
Sample Output
#3
小正 win! 小善 win! 小正 win! 小善 win! 小正 win!
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||