柚子hiya

用户名：travelor

访问量：3259

签　名：

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

　　自我简介：

不断学习~

TA的其他文章

蓝桥杯历届试题-数字游戏-题解(Java代码)
浏览：1159

你可能喜欢

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

A+B for Input-Output Practice (IV) （C语言代码）

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

The 3n + 1 problem -题解(Java代码)

　　作者: 柚子hiya　　　　发表时间：2020-02-25 22:53:17 浏览：616　|　评论：0　

原题链接：The 3n + 1 problem

#### 这里有一个坑：i、j的大小关系不确定
##### 所以如果程序没有判断i、j的大小关系的话，会报NegativeArraySizeException 异常
	import java.util.Scanner;
    public class Main {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int i, j, max = 0;
    		while (sc.hasNext()) {
    			i = sc.nextInt();
    			j = sc.nextInt();
    			max = max(i, j);
    			System.out.println(i + " " + j + " " + max);
    		}
    	}
    	public static int max(int i, int j) {
    		int max = 0;
    // 由于不知道i、j的大小关系，所以这里需要判断一下
    // 如果i > j,将他们俩互换一下
    		if (j < i) {
    			int temp = i;
    			i = j;
    			j = temp;
    		}
    // 这里我统计将i、j的大小关系改成i <= j
    		int[] count = new int[j - i + 1];
    		for (int k = i, m = 0; k <= j; k++, m++) {
    			count[m] = count(k);
    			if (count[m] > max) {
    				max = count[m];
    			}
    		}
    		return max;
    	}
    
    	public static int count(int num) {
    		int count = 0;
    		while (num != 1) {
    			count++;
    			if (num % 2 == 0) {
    				num /= 2;
    			} else {
    				num = num * 3 + 1;
    			}
    		}
    		count++;
    		return count;
    	}
    
    }

0.0分

3 人评分

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

柚子hiya

TA的其他文章

你可能喜欢

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

A+B for Input-Output Practice (IV) （C语言代码）

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

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

点我有惊喜！你懂得！

The 3n + 1 problem -题解(Java代码)

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

不会做的

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

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

WU-格式化数据输出（C语言代码）

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

幸运数（C++代码）

1017题解

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

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

柚子hiya

TA的其他文章

你可能喜欢

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

A+B for Input-Output Practice (IV) （C语言代码）

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

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

点我有惊喜！你懂得！

The 3n + 1 problem -题解(Java代码)

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

不会做的

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

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

WU-格式化数据输出 （C语言代码）

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

幸运数 （C++代码）

1017题解

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

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

　　评论区

WU-格式化数据输出（C语言代码）

幸运数（C++代码）