The 3n + 1 problem -题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int s1(int k)//求m->n中每个整数的最大循环长度
{
	int sum=0;
	while(k!=1){
		if(k%2==0)
			k=k/2;
		else k=k*3+1;
		sum++;
	}
	return ++sum;//因为包括1，最后在加一
}
int main()
{
	int m,n,i,j,t;//t是交换用的中间变量
	int a[100000];//存储每个整数的最大循环长度
	int max;//代表所有整数的最多循环长度
	while(scanf("%d%d",&m,&n)!=EOF){//多组输入，按ctrl+z终止循环
		printf("%d %d ",m,n);//m，n按先后顺序输出
		if(m>n){//交换值，保证大数在后边
		    t=m;m=n;n=t;
		}
		j=max=0;
		for(i=m;i<=n;i++){
			a[j]=s1(i);
			j++;
		}
		for(j=0;j<n-m;j++){
			if(max<a[j]){
				t=a[j];
				a[j]=max;
				max=t;
			}
		}
		printf("%d\n",max);
	}
	return 0;
}