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;

}