/************************************** 国际大学生程序设计竞赛例题解(一) 3n+1数链问题, PASCAL码改编 **************************************/ #include <iostream> using namespace std; int linklen(int x) { int l = 1; while ( x > 1) { if ( x % 2 == 0) x /= 2; else x = 3 * x + 1; l++; } return l; } int main() { int istart , iend; cin >> istart >> iend; int maxlinklen = linklen(iend); for (int i = istart; i < iend; i++) { if (maxlinklen < linklen(i)) maxlinklen = linklen(i); } cout << maxlinklen << endl; return 0; }