c语言奇偶归一猜想最大数,C语言：奇偶归一猜想 - osc_ns45oss7的个人空间 - OSCHINA - 中文开源技术交流社区...

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

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

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;

}