uva 110[The 3n + 1 problem]

看到《挑战编程》这本书，然后就试试做做上面的题目，之前已经在hdu上面过了这一题了，但是现在看到这一题，我是再想怎么可以运行更少的时间……

这里用了一个数组，记录已经计算出的值，结果时间缩短了10倍

但是我注释的地方不知道为什么会用问题，如果加上那一段就会RE~_~

#include <iostream>
#include <cstring>
using namespace std;

int vis[1000000+10];
int get_value(int x)
{
    if(vis[x] != 0) return vis[x];

    int count = 1;
    int tmp = x;
    while(x > 1)
    {
        int temp = x;
        if(x % 2 == 0)
            x = x / 2;
        else
            x = 3 * x + 1;
        /*if(vis[x] != 0 ) 
        {
            vis[temp] = vis[x] + 1;
            count += vis[x];
            vis[tmp] = count;
            return count;
        }*/
        count ++;
    }
    vis[tmp] = count;
    return count;
}

int main()
{
    memset(vis,0,sizeof(vis));
    vis[1] = 1;

    int n,m;
    while(cin >> n >> m)
    {
        int a = n ,b = m;
        if(n > m)
        {
            a = m;
            b = n;
        }

        int maxvalue = 0;
        for(int i = a;i <= b;i ++)
        {
            int num = get_value(i);
            if(num > maxvalue)
                maxvalue = num;
        }

        cout << n << " " << m << " " <<maxvalue << endl;
    }

    return 0;
}