解题思路:按照从大到小或者从小到大的顺序遍历从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 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:738 |
C二级辅导-同因查找 (C语言代码)浏览:585 |
C二级辅导-统计字符 (C语言代码)浏览:506 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:880 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
WU-陶陶摘苹果2 (C++代码)浏览:974 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:634 |