南邮 OJ 1055 叙拉古猜想

叙拉古猜想

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1151            测试通过 : 326 

比赛描述

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

题目来源

wwm

#include<iostream>
using namespace std;
int main(){
	long N,M;
	bool flag;
	cin>>N;
	while(N--){
		flag = 0;
		cin>>M;
		do{
			flag = !flag;
			if(M&1)
				M = M*3+1;
			else
				M >>= 1;
		}while(M!=1);
		if(flag)
			cout<<"I win!"<<endl;
		else
			cout<<"I lost!"<<endl;
	}
}