UVa 100 The 3n + 1 problem

  100 - The 3n + 1 problem 

又過了好一陣子了!!!

整個變得超不熟悉的~寫程式真的不能偷懶><

為了重新找回感覺就先從簡單的下手，之前一直以為3n+1超級簡單不用大腦所以一直沒寫這題XD(好像搞錯了!以為像比賽測試題那種3n+1)

解題：簡單遞迴+為了節省時間有把算過的都存起來

#include <stdio.h>

#include <iostream>

using namespace std;

long long int num[1000005]= {0};

long long int compute(long long int n)

{

    long long int ans;

    if(n==1) return 1;

    if(n%2==0) ans=compute(n/2);

    else if(n%2!=0) ans=compute(n*3+1);

    if(n>1000000) return ans+1;

    else return num[n]=ans+1;

}

int main()

{

    int a,b;

    while(cin>>a>>b)

    {

        long long int max_=0;

        int s,t;

        s = (a < b)? a : b;

        t = (a > b)? a : b;

        for(int i=t; i>=s; i--)

        {

            if(num[i]==0)

            {

                num[i]=compute(i);

            }

            if(max_<num[i]) max_=num[i];

        }

        printf("%d %d %lld\n",a,b,max_);

    }

    return 0;

}