叙拉古猜想
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:944 测试通过:252
总提交:944 测试通过:252
描述
有这样一个游戏:从一个正整数开始,两人轮流进行如下运算:
若是奇数,就把这个数乘以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
分析:水题!不过还有一个小细节要注意。因为输入1时要参与循环,所以不能用while循环,应该用do-while循环。
#include<stdio.h>
//叙拉古猜想
int main()
{
int n, m;
scanf("%d",&n);
while(n --)
{
int shunxu = 1; // 开始顺序
scanf("%d",&m);
do // 只能用do-while循环
{
if(m%2 == 1)
m = m*3+1;
else
m /= 2;
shunxu ++;
}while(m != 1);
if(shunxu%2 == 0)
printf("I win!\n");
else
printf("I lost!\n");
}
return 0;
}