UVa 100 - The 3n + 1 problem

题目：给定递归方程，求某区间中的数字的最多迭代次数。

分析：简单题、打表。首先可以求出(0,1000000)所有数字的最多迭代次数为525，所以直接打表求出所有结果。

            之后，每次读入数据直接查询输出即可，貌似不打表的更快（hdu1032打表TLE，每次重新计算AC）。

注意：输入数据的两个数字大小关系不定。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int S[ 1000000 ];

int f( long long n ) 
{
	if ( n == 1LL ) return 1;
	if ( n%2LL ) return f( 3LL*n+1LL )+1;
	else return f( n/2LL )+1;
}

int main()
{
	memset( S, 0, sizeof(S) ); 
	for ( int i = 1 ; i < 1000000 ; ++ i ) 
		S[i] = f(i+0LL);
	int a,b;
	while ( scanf("%d%d",&a,&b) != EOF ) {
		int Max = 0;
		int s = a<=b?a:b;
		int t = a>=b?a:b;
		for ( int i = s ; i <= t ; ++ i )
			if ( Max < S[i] )
				Max = S[i];
		printf("%d %d %d\n",a,b,Max);
	}
	return 0;
}