叙拉古猜想
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1151 测试通过 : 326
总提交 : 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。
这个问题就是叙拉古猜想,也叫科拉兹猜想或角谷猜想。
现在,你和你的朋友一起玩这个游戏,由你先开始,请问谁获胜?
若是奇数,就把这个数乘以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;
}
}