金鱼饭饭

用户名：yyy666

访问量：22344

签　名：

等　　级
排　　名	740
经　　验	3839
参赛次数	0
文章发表	36
年　　龄	0
在职情况	在职
学　　校	不知道学院
专　　业

　　自我简介：

我愿能朝着太阳生长，做一个温暖的人，不卑不亢，清澈生活！

TA的其他文章

[编程入门]报数问题-题解（Java代码）
浏览：448

蓝桥杯2018年第九届真题-递增三元组(Java代码)
浏览：476

蓝桥杯基础练习-十六进制转八进制（Java代码）
浏览：125

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

　　作者: 金鱼饭饭　　　　发表时间：2019-11-14 08:24:56 浏览：323　|　评论：0　

原题链接：The 3n + 1 problem

```java
import java.util.Scanner;

/**
 * The 3n + 1 problem 
 * http://www.dotcpp.com/oj/problem1095.html
 * 题目描述：
 * 		考虑下面的算法来生成一个数字序列。
 * 		以整数n开始。
 * 		如果n为偶数，则除以2。
 * 		如果n是奇数，乘以3再加1。
 * 		用新值n重复此过程，n=1时终止。
 * 		例如，将为n=22生成以下数字序列：
 * 			22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1该算法对于每个整数n将终止于n=1（但尚未证明）。
 * 		然而，该推测对所有整数至少保留1000000。
 * 		对于输入n，n的周期长度是生成到1的数，包括1的数。
 * 		在上面的示例中，循环长度22是16。
 * 		给定任意两个数字i和j，您将确定i和j之间所有数字的最大周期长度，包括两个端点。 
 * 
 * 输入:
 * 		输入将由一系列整数i和j组成，每行一对整数。所有整数将小于1000000且大于0。
 * @author yang
 * 2018-12-24 下午10:28:00
 */
public class Sub1095 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// 循环输入多行数据
		while(sc.hasNextLine()){
			int i = sc.nextInt();
			int j = sc.nextInt();
			
			// 判断开始位置
			int start = 0,end =0;
			if(i<j){
				start = i;
				end = j;
			}else{
				start = j;
				end = i;
			}
			// 遍历求最大长度
			int maxlength = 0;
			int length = 1;
			for(int n = start; n<=end; n++){
				length = method_3n_1(n);
				if(length>maxlength){
					maxlength = length;
				}
			}
			
			// 输出结果
			System.out.println(i+"\t"+j+"\t"+maxlength);
		}
	}
	
	// 数字序列的算法，得到任意一个数的周期长度
	public static int method_3n_1(int n){
		int length = 1;
		while(n!=1){
			if(n%2==0){
				n /= 2;
			}else{
				n = n*3+1;
			}
			length++;
		}
		return length;
	}
	
}

```

0.0分

0 人评分

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

金鱼饭饭

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

剔除相关数（C语言代码）

简单的a+b （C语言代码）

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

评论区

精彩推荐

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

数组输出（C语言代码）--此题的题目描述有问题

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

C语言训练-大、小写问题（C语言代码）

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

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

sizeof的大作用（C语言代码）

1050题解（结构体数组与结构体指针的使用）

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

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

金鱼饭饭

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

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

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

剔除相关数 （C语言代码）

简单的a+b （C语言代码）

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

评论区

精彩推荐

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

数组输出 （C语言代码）--此题的题目描述有问题

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

C语言训练-大、小写问题 （C语言代码）

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

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

sizeof的大作用 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

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

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

剔除相关数（C语言代码）

　　评论区

数组输出（C语言代码）--此题的题目描述有问题

C语言训练-大、小写问题（C语言代码）

sizeof的大作用（C语言代码）