描述
有这样一个游戏:从一个正整数开始,两人轮流进行如下运算: 若是奇数,就把这个数乘以3再加1;若是偶数,就把这个数除以2。这样演算下去,直到第一次得到1才算结束,首先得到1的获胜。 比如,要是从1开始,就可以得到1→4→2→1;要是从17开始,则可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。 这个问题就是叙拉古猜想,也叫科拉兹猜想或角谷猜想。 现在,你和你的朋友一起玩这个游戏,由你先开始,请问谁获胜?
输入
第一行N(N<=500),接下来N行,每行一个整数M(M<=10,000,000),表示你拿到的数字式M。
输出
输出N行,如果是你获胜,输出“I win!”,否则输出“I lost!”。
样例输入
2
1
17
样例输出
I win!
I lost!
#include<iostream>
using namespace std;
int main()
{
int test;
cin>>test;
while(test--)
{
int n;
int count=0;
cin>>n;
if(n==1)
{
cout<<"I win!"<<endl;
continue;
}
else
{
while(n!=1)
{
if(n%2)
{
n=n*3+1;
}
else
{
n=n/2;
}
count++;
}
if(count%2)
{
cout<<"I win!"<<endl;
}
else
{
cout<<"I lost!"<<endl;
}
}
}
return 0;
}