优化计算

The 3n+1 problem

思想，先将范围之内数的周期计算并将其放在数组中存储下来，比较的时候直接调用，且已知0和1根据此算法的周期都为0，所以，取定一个范围，定义数组的下标从2开始，即a[n]对应n 的周期，利用下标，可以方便的调用该数的周期，方便接下来的调用比较。

数组的提前定义存储，并在之后的计算中调用，可以避免重复计算，节省运算时间。

#include<stdio.h>

#define N 100001
int 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);
    }
}