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

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int main(){
	int i,j=0,n[100],m[100],count=0,sum[100]={0},k=0,a=0;
	while(~scanf("%d %d",&m[k],&n[k])){
		int m1=m[k]<n[k]?m[k]:n[k];
		int n1=m[k]>n[k]?m[k]:n[k];
		for(i=m1;i<n1+1;i++){
			j=i;
			while(j!=1){
				if(j%2==0)j/=2;
				else j=j*3+1;
				count++;
				printf("%d %d\n",j,count);
			}
			if(count>sum[k]){
				sum[k]=count;
			}
			count=0;
		}
		k++;
	}
	for(i=0;i<k;i++){
		printf("%d %d %d\n",m[i],n[i],sum[i]+1);
	}
}