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;
}

  

上一篇:网关协议学习:CGI、FastCGI、WSGI、uWSGI


下一篇:网关协议:CGI和WSGI