The 3n+1 problem

在网上看到的一个比较好的The 3n+1 problem，通过中间变量来保存结果集，较少了运算数量
 1 #include <iostream>

#include <vector>

 

#define SIZE 100000

 

using namespace std;

 

int Count(vector<int> &viRec, int iNum)

{

    int iTemp=iNum, iResult=0;

 

    if (viRec[iTemp]!=0) return viRec[iTemp];

    while (iTemp!=1)

    {

       if (iTemp<=SIZE && viRec[iTemp]!=0)

       {

           viRec[iNum]=iResult+viRec[iTemp];

           return viRec[iNum];

       }

       if ((iTemp&1)==0) iTemp=iTemp>>1;

       else iTemp=iTemp*3+1;

       iResult++;

    }

    viRec[iNum]=iResult;

    return iResult;

}

 

int main()

{

    vector<int> viRec(SIZE+1, 0);

    int iBegin, iEnd;

 

    while (cin>>iBegin>>iEnd)

    {

       int iMax=0;

 

       if (iBegin>iEnd) swap(iBegin, iEnd);

       for (int i=iBegin; i<=iEnd; i++)

       {

           int iTemp=Count(viRec, i);

 

           if (iTemp>iMax) iMax=iTemp;

       }

       cout<<iMax<<endl;

    }

    return 0;

}