1055-叙拉古猜想

描述

有这样一个游戏：从一个正整数开始，两人轮流进行如下运算： 若是奇数，就把这个数乘以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;
}