A1031 The 3n+1 problem （3n+1 问题）

最新推荐文章于 2019-11-17 21:54:40 发布

梗娘说

最新推荐文章于 2019-11-17 21:54:40 发布

阅读量338

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_29679573/article/details/53914316

版权

该博客探讨了著名的3n+1问题，也称为Collatz猜想。它描述了一个数学序列生成过程：对于给定的数值i，如果是偶数则除以2，若是奇数则乘以3并加1，直到数值变为1。通过计算范围内每个取值的序列长度，可以找到最长的长度。博客中提到的方法用于寻找给定范围内的最大序列长度，经过多次数值测试以验证结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

1:所给定的值如i,如果它是偶数除以2，否则乘以3加上1，如此重复若i=1，则循环停止；

2、 i的取值范围在a~n之间，求i在其范围内最长的长度；
注意几点：
1、用户输入的a与n的值大小不确定可能需要交换值；

2、求其范围内最长的长度，则需先求出其范围内每个取值所会有的长度（计数）count，与其预定的最长长度sum比较若count>sum，则令count=sum，循环多次比较，即可得到范围内最大的长度

3、多次数值测试

#include<stdio.h>
int main()
{
    int a,b,t,count; 
while(scanf("%d %d",&a,&b))
{int max=0;
if(a>b)
 {
t=a;a=b;b=t;
 }
   for(int i=a;i<=b;i++)
  {
int m=i;
count=1;
while(m-1)// m=1时停止 
{
if(m==1)
 return 1;
else if(m%2==1)
 m=m*3+1;
else 
 m=m/2;
count++;

    }
  if(max<count)
   max=count;
  }
  printf("%d %d %d",a,b,max); 
    }
 
return 0;
}