解题思路:按照从大到小或者从小到大的顺序遍历从m到n的所有值(m和n是输入的)。设定temp记录不同值对应len。设定max记录m和n之间(包括i和j)的整数的最大循环长度,每次得到len后与max比较并更新max和temp。
注意事项:在得到一组输入的max并输出后初始化max为0.

参考代码:

#include<iostream>

using namespace std;


int main(){

    int max = 0; //max为需要输出的结果

    int temp = 1; //temp记录各数从本身到1经历的数的个数

    int m, n; 

    while(cin>>m>>n){

        int t = m; //将m赋值给t,n赋值给j,保留m,n的值不变便于输出

        int j = n;

        if(t<j){   //从大到小遍历,先比较大小

            t = t + j;

            j = t - j;

            t = t - j;

        }

        while(t>=j){ 

            int i = t; //用i记录t,不改变t的值,t的值只在之后自减,达到便利的目的

            while(i!=1){

            if(i%2==0){

                temp++;

                i = i/2;

            }

            else{

                temp++;

                i = i*3+1;

            }

        }

        if(temp>max)

            max = temp;

        temp = 1; //初始化temp

        t--;


        }

        cout<<m<<" "<<n<<" "<<max<<endl;

        max =0; //初始化max

    }

    return 0;

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论