The 3n+1 problem
思想,先将范围之内数的周期计算并将其放在数组中存储下来,比较的时候直接调用,且已知0和1根据此算法的周期都为0,所以,取定一个范围,定义数组的下标从2开始,即a[n]对应n 的周期,利用下标,可以方便的调用该数的周期,方便接下来的调用比较。
数组的提前定义存储,并在之后的计算中调用,可以避免重复计算,节省运算时间。
#include<stdio.h>
#define N 100001int main()
{
long long int i,j,max,n,m,k,high,low,count;
long long int a[N]={0};
//a[0]=0;
//a[1]=0;
for(i=2;i<=N;i++)
{
k=i;
count=1;
while(k!=1)
{
if(k%2==1)
k=3*k+1;
else
k/=2;
count++;
}
a[i]=count;
}
while(scanf("%lld %lld",&n,&m)!=EOF)
{
max=0;
low =m<n?m:n;
high=m>n?m:n;
for(j=low;j<=high;j++)
{
if(a[j]>max)
max=a[j];
}
printf("%lld %lld %lld\n",low,high,max);
}
}