NOJ1055叙拉古猜想——水题

叙拉古猜想

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交: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;
}