Jack is 帅

用户名：uq_76080209614

访问量：1567

签　名：

等　　级
排　　名	4072
经　　验	1774
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

Minesweeper -题解（Java代码）
浏览：370

The 3n + 1 problem -题解（Java代码）
浏览：320

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

The 3n + 1 problem -题解（Java代码）

　　作者: Jack is 帅　　　　发表时间：2020-05-31 16:12:51 浏览：320　|　评论：1　

原题链接：The 3n + 1 problem

本来这题不想写题解的，当时看到正确率只有百分之28，我绝对有必要写一下。
这题一般人不想做的原因是：这么特么是英文的，看个毛线，下一题。但是这题其实不难，逻辑也不强啦。
**题意**：
求指定区间内，对应数字变为1的变化次数最长的次数是多少。变化规则是如果这个数是偶数，那么将该数字除2，如果是奇数，那么该数字乘3加1.
**输入**：
输入一些列数字，每行输入两个数字，表示需要求出这两个数字区间内的数字中变化为1的最长次数的次数，并打印，且这个区间包括用户输入的这两个数字（闭区间）。
**输出**：
【如题目给出的输出】

**思路**：
1.因为不知道需要输出几组数字，所以使用while循环，判断条件为sc.hasnext()
2.使用for循环对用户输入的区间的数字进行逐一遍历
3.在for循环内嵌套一个while循环，判断条件是该数字不等于1，也就是说如果该数字等于1，就跳出while循环
4.定义一个变量cnt进行计数，当跳出while循环的时候判断最大值
所以说对于一般的英文题都是不难的，只是题目有点难读而已。

**代码块**：
```java
import java.util.Scanner;
public class 数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		//a、b表示用户输入的两个数字，
		//i表示for循环的变量，
		//t表示i的替身，
		//cnt表示每个数字到1的具体步数
		//max表示步数最大的那个数
		int a,b,i,t,cnt=1,max=0;
		
		while(sc.hasNext()){
			//接收用户输入的两端数字
			a = sc.nextInt();
			b = sc.nextInt();
			//for循环遍历指定区间的数字
			for(i = Math.min(a, b); i <= Math.max(a, b); i++){
				t=i;
				//使用while循环进行查询到1的具体步数
				while(t!=1){
					t = t%2==0?t/2:t*3+1;
					cnt++;
				}
				//使用max存储每次比较后步数最大的那个数字
				max = cnt>max?cnt:max;
				cnt=1;//初始化步数
			}
			System.out.println(a+" "+b+" "+max);
			max = 0;//初始化最大值
		}
	}
}

```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

野生钢铁侠

简直太优雅了

2022-11-26 18:50:26

Jack is 帅

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

IP判断（C语言代码）

点我有惊喜！你懂得！

The 3n + 1 problem -题解（Java代码）

评论区

精彩推荐

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

1118（求助_已解决）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

判定字符位置（C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

1197求助

Jack is 帅

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）

IP判断 （C语言代码）

点我有惊喜！你懂得！

The 3n + 1 problem -题解（Java代码）

评论区

精彩推荐

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （Java代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

1118（求助_已解决）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

判定字符位置 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

1197求助

IP判断（C语言代码）

　　评论区

汽水瓶（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

判定字符位置（C语言代码）