UVa 100 3n+1

这道题，wa死我了！宇神要是不提醒我，我估计我还wa着呢！

题不难想，但是陷阱是不少！

首先，输入的i和j不一定是从小到大；其次，i和j的输出位置不可以调换；还有，ans和cnt还有f[N]最好是用longlong类型；最后，要注意一个f的大小，用f存储的时候，要判断一下下标是否越界，最大的tmp不能超过N！

AC实属不易，考虑问题要全面,清楚！

优化的后的代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long f[1000001];
int n, m;

int main()
{
    memset( f, -1, sizeof(f));
    while ( scanf("%d%d", &n, &m) != EOF ) {
        long long ans = 0;
        int s = min( n, m ), e = max(n, m);
        for ( int i = s; i <= e; ++i ) {
            if ( f[i] != -1 ) {
                ans = max( ans, f[i] );
                continue;
            }
            int tmp = i;
            long long cnt = 1;
            while ( tmp != 1 ) {
                if ( tmp % 2 ) tmp = ( tmp*3 ) + 1;
                else tmp /= 2;
                if ( tmp < 1000000 && f[tmp] != -1 ) {
                    cnt += f[tmp];
                    break;
                }
                cnt++;
            }
            f[i] = cnt;
            ans = max( cnt, ans );
        }
        printf("%d %d %lld\n", n, m, ans);
    }
}