HDU 1032 The 3n + 1 problem (水题)

题目大意:   若n为奇数则n=3*n+1; 若n为偶数则n/=2; 直到n=1为止; 其中经过的数字个数之和即为n的循环节长度(cycle-length); 给出i和j,i和j之间的整数的最大的循环节长度.(特别注意给出的i可能大于j,需进行处理)

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<stack>
#include<queue>
#include<ctime>
#include<cstring>
#include<string>
#define LL __int64
#define INF 0x3f3f3f3f3f
using namespace std;
LL num[1000005];
void init()//预处理出1-1000000 
{
	num[1]=1;
	for(int i=2; i<1000002; i++)
	{
		LL k=i, len=1;
		while(k!=1)
		{
			if(k%2==0) k/=2;
			else k=3*k+1;
			len++;
		}
		num[i]=len;
	}
	return ;
}
int main()
{
	int i, j, n, m;
	memset(num, 0, sizeof(num));
	init();
	while(~scanf("%d%d", &i, &j))
	{
		bool flag=false;
		LL MAX = -INF;
		if(i>j) flag=true, swap(i,j);//可能出现输入的i>j的情况 
		for(int k=i; k<=j; k++)
		{
			if(num[k]>MAX) MAX=num[k];
		}
		if(flag) swap(i,j);
		printf("%d %d %d\n",i, j, MAX);
	} 
	return 0;
}