HDU 1032 The 3n + 1 problem
简单题。
附ac代码:
#include <stdio.h> int len( int n ){ int i = 1; while( n != 1 ){ if( n & 1 ) n = 3 * n + 1; else n >>= 1; ++i; } return i; } int main(){ int i, j, maxlen, ii, jj; while( scanf( "%d%d", &i, &j ) == 2 ){ i < j ? ( ii = i, jj = j ) : ( ii = j, jj = i ); maxlen = 0; while( ii <= jj ){ int t = len( ii++ ); if( t > maxlen ) maxlen = t; } printf( "%d %d %d\n", i, j, maxlen ); } return 0; }