编程挑战——3n+1问题（不完全实现）改一

题目详情

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：

多组数据，每行一个整数0<n<=100000

输出格式：

每行一个数，表示结果。

思路分析：

因为输入的数值的个数是不确定的，所以我定义了一个数组a[1000]来应对最多输入量为1000的最坏结果。

然后，我们需要一个标识flag来确定执行的次数（即砍了多少步）。

接下来，就是判断语句（判断用户是否输入完毕）：

 while(scanf("%d",&a[i])!=EOF)
    {
        i++;
    }

此处不用再另设一个值退出循环，输入Ctrl+Z便可结束循环。

这里是当用户输入数字0时，便认定用户结束输入。

最后是根据输入的数值的奇偶性来进行不同的操作：

while(a[j]!=1)
		{
			if(a[j]%2==0)
				a[j]=a[j]/2;
			else
				a[j]=(3*a[j]+1)/2;
			flag++;
		}

算法的大体核心如上所示，接下来是完整代码：

#include<stdio.h>
int main()
{
	int flag=0;
	int i=0;
	int a[1000];
	while(scanf("%d",&a[i])!=EOF)
	{
		i++;
	}
	for(int j=0;j<i;j++)
	{
		while(a[j]!=1)
		{
			if(a[j]%2==0)
				a[j]=a[j]/2;
			else
				a[j]=(3*a[j]+1)/2;
			flag++;
		}
		printf("%d\n",flag);
		flag=0;
	}
	return 0;
}

运行结果：