3n+1问题

最新推荐文章于 2020-12-22 19:44:23 发布

fenda、

最新推荐文章于 2020-12-22 19:44:23 发布

阅读量350

点赞数

分类专栏： c语言文章标签：算法 acm 刷题 3n+1

本文链接：https://blog.csdn.net/weixin_44027481/article/details/102608891

版权

c语言专栏收录该内容

16 篇文章 1 订阅

订阅专栏

在这里插入图片描述

int main(){
	int a,b;
	
	printf("请输入数据：\n");
	while(~scanf("%d %d",&a,&b)){     //循环输入 
	int max=0;                      //记录最大循环长度 
	for(int i=a;i<=b;i++){          //遍历a到b每个数 
		int x=i;                    
		int count=0;               //记录循环节个数 
	while(x!=1){                      
		count++;
		if(x%2==0){
			x=x/2;	
		}else{
			x=x*3+1;
		}
	}
	if(count>max){				//判断当前的数是否大于已知最大循环节长度 
		max=count;
	}
	}
	printf("%d %d %d\n",a,b,max+1);
}
}

测试结果
在这里插入图片描述