1. Dotcpp
  2. 题解列表
  3. 1095题题解

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

1703 阅读 9 评论
原题链接：The 3n + 1 problem 
#include <stdio.h>
int main(void)
{
	int i, j, k, max, n, len, t;
	while (scanf("%d%d", &i, &j) == 2)
	{
		printf("%d %d ", i, j);
		if (i > j) { t = i; i = j; j = t; }
		max = 0;
		for (k = i; k <= j; k++)
		{
			n = k;
			len = 1;
			while (n != 1)
			{
				if (n % 2 == 0)
					n /= 2;
				else
					n = n * 3 + 1;
				len++;
			}
			if (len>max)
				max = len;
		}
		printf("%d\n", max);
	}
	return 0;
}
点赞(77)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

c++使用bool变量的简便方法
c++使用bool变量的简便方法
c++的两种解法
c++的两种解法
利用c语言写出九九乘法表（循环嵌套）
利用c语言写出九九乘法表（循环嵌套）
2856: 潜伏者
2856: 潜伏者

评论列表 共有 9 条评论

kirito 5年前 回复TA 
@君莫笑 不可以直接用k吗
kirito 5年前 回复TA 
@君莫笑 同想问
君莫笑 6年前 回复TA 
max=0为啥不能放在while外面
君莫笑 6年前 回复TA 
为什么要把k赋值给n？？？？
淳 6年前 回复TA 
这个写法是错的。
测试一下
1 1000000
影随风 6年前 回复TA 
@misty Me too
xiuxi 6年前 回复TA 
@misty 好巧啊，我也是错误33
misty 6年前 回复TA 
为什么答案错误33%
#include<stdio.h>
int k = 1;
int f(int n)
{
	while(n != 1)
	{
	
		if(n % 2 == 0){
			n /= 2;
			k++;
			return f(n);
		}
	
		else{
			n = n * 3 + 1;
			k++;
			return f(n);
		}
	}
} 
int main()
{
	int n, i, j, max;	
	while(scanf("%d%d", &i, &j) != EOF){
		max = 0; //每组数据初始最大周期长度都为0 
		for(n = i; n <= j; n++){
			k = 1;   //每个数据 初始周期长度都为1 
			f(n);
			if(k > max)
				max = k;
		}
		printf("%d %d %.lf\n", i, j, max);
	}
	return 0;
}
hjhhjh 6年前 回复TA 
#include<stdio.h>
#include<stdlib.h>
int f(int n);
int main()
{
	int m,n,i,j,k,*a,t;
	
	while(scanf("%d%d",&m,&n)==2 ){
		a=(int*)malloc((n-m+2)*sizeof(int));
		for(i=m,j=0;i<=n;i++)
			a[j++]=f(i);
		for(i=0;i<n-m;i++){
			k=i;
			for(j=i+1;j<n-m+1;j++)
				if(a[k]<a[j])
					k=j;
			if(k!=i){
				t=a[i];a[i]=a[k];a[k]=t;
			}	
		}
		printf("%d %d %d\n",m,n,a[0]);
		free(a);
	}
	return 0;
}
int f(int n)
{
	int count=1;
	while(n!=1){
		if(n%2==0)
			n/=2;
		else
			n=n*3+1;
		count++;
	}
	return count;
}