#


私信TA

用户名:G0g

访问量:25791

签 名:

等  级
排  名 443
经  验 4825
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

#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;
}
 

0.0分

2 人评分

  评论区

max=0为啥不能放在while外面
2019-07-15 06:55:26
为什么要把k赋值给n????
2019-07-15 06:40:20
这个写法是错的。
测试一下
1 1000000
2019-07-01 09:16:46
为什么答案错误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;
}
2019-05-14 14:38:39
#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;
}
2019-03-02 16:23:24
  • «
  • 1
  • »