UVa 100 3n+1

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

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

首先，输入的i和j不一定是从小到大；其次，i和j的输出位置不可以调换；还有，ans和cnt还有f
最好是用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);
}
}