1293. 3n+1数链问题

最新推荐文章于 2017-09-20 13:32:44 发布

豪运SYSU

最新推荐文章于 2017-09-20 13:32:44 发布

阅读量349

点赞数

分类专栏： Sicily

本文链接：https://blog.csdn.net/xiehaoyun2012/article/details/8459636

版权

Sicily 专栏收录该内容

99 篇文章 1 订阅

订阅专栏

#include <iostream>
#include <stdlib.h>

using namespace std;


int main(){
    
    int i, j;
    cin >> i >> j;
    int max = 0;
    for( int n = i; n<= j ; n++){
       
       int length = 1;
       int temp = n;
       while( temp != 1){
          if( temp % 2 == 1)
            temp = 3*temp+1;
          else
            temp = temp/2;
          length++;    
       }
       if( length > max){
          max = length;    
       }  
    } 
    
    cout << max << endl;
    system("pause");
    return 0;
}