叙拉古猜想

• 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!

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,count=0;
        scanf("%d",&a);
        if(a==1)
            count=1;
        else
        while(a!=1)
        {a=(a%2==1)?(a*3+1):a/2;count++;}
        if(count%2==0)
            printf("I lost!\n");
        else
            printf("I win!\n");
    }
    return 0;
}