Preparing NOJ

叙拉古猜想

1000ms 65536K

Description:

有这样一个游戏:从一个正整数开始,两人轮流进行如下运算:
若是奇数,就把这个数乘以3再加1;若是偶数,就把这个数除以2。这样演算下去,直到第一次得到1才算结束,首先得到1的获胜。
比如,要是从1开始,就可以得到1→4→2→1;要是从17开始,则可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。
这个问题就是叙拉古猜想,也叫科拉兹猜想或角谷猜想。
现在,你和你的朋友一起玩这个游戏,由你先开始,请问谁获胜?

Input:

第一行N(N<=500),接下来N行,每行一个整数M(M<=10,000,000),表示你拿到的数字式M。

Output:

输出N行,如果是你获胜,输出“I win!”,否则输出“I lost!”。

Sample Input:

2
1
17

Sample Output:

I win!
I lost!

Note:

本题由旧版NOJ导入,来源:wwm

Info

NOJ

Provider NOJ

Code NOJ1055

Tags

Submitted 42

Passed 14

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet