UVa 371 - Ackermann Functions

题目：3n+1经典问题，求区间中最大运算次数。

分析：模拟。直接在区间中计算，取最值即可。

注意：1.区间的端点可能是反的；2.计算过程中用long long防止溢出。

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int X( long long n ){if ( n == 1LL ) return 3;int count = 0;while ( n > 1LL ) {if ( n&1 ) n = (n<<1LL)+n+1LL;else n >>= 1LL;count ++;}return count;}int main(){int L,H,V,S;while ( scanf("%d%d",&L,&H) && L+H ) {if ( L > H ) swap( L, H );V = L;for ( int i = L+1 ; i <= H ; ++ i )if ( X( V+0LL ) < X( i+0LL ) )V = i;printf("Between %d and %d, %d generates the ",L,H,V);printf("longest sequence of %d values.\n",X(V+0LL));}return 0;}