UVa 694 - The Collatz Sequence

题目：还是经典的3n+1问题，这次给了一个计算过程中间值的上界，超过直接停止。

分析：模拟。直接模拟即可。

注意：中间计算用long long防止溢出。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int X( long long n, long long l )
{
	if ( n == 1LL ) return 3;
	int count = 1;
	while ( n > 1LL ) {
		if ( n&1 ) n = (n<<1LL)+n+1LL;
		else n >>= 1LL;
		if ( n > l ) break;
		count ++;
	}
	return count;
}

int main()
{
	int A,L,S = 1;
	while ( scanf("%d%d",&A,&L) && A > 0 ) {
		printf("Case %d: A = %d, limit = %d, ",S ++,A,L);
		printf("number of terms = %d\n",X(A+0LL, L+0LL));
	}
	
	return 0;
}