C语言：奇偶归一猜想

1.奇偶归一猜想——求多少步归一。（10分）

题目内容：

奇偶归一猜想——对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。 如n = 11，得序列：11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(共有14个步骤)

题目输入正整数n，求这个n多少步能归一

输入格式:

　　一个正整数

输出格式：

　　一个正整数

输入样例：

　　11

输出样例：

　　14

编码：

#include<stdio.h>
int main()
{
	int n,i=0;
	scanf("%d",&n);
	while(n!=1)
	{
		int tmp=n%2;
		if(tmp == 0)
		{
			n=n/2;
			i++;
		}else if (tmp == 1)
		{
			n=n*3+1;
			i++;
		}
	}
	printf("%d",i);
	return 0;
}

2.奇偶归一猜想——求归一过程中的最大值（10分）

题目内容：

奇偶归一猜想——对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。 如n = 11，得序列：11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(步骤中最大数是52)

题目输入正整数n，求这个n归一过程中的最大值

输入格式:

一个正整数

输出格式：

一个正整数

输入样例：

11

输出样例：

52

编码：

#include<stdio.h>
int main()
{
	int n,i=0,max=0;
	scanf("%d",&n);
	while(n!=1)
	{
		int tmp=n%2;
		if(tmp == 0)
		{
			n=n/2;
			i++;
		}else if (tmp == 1)
		{
			n=n*3+1;
			i++;
		}

		if(max < n)
		{
			max=n;
		}
	}
	printf("%d",max);
	return 0;
}