落迁忆

用户名：uq_77089230910

访问量：3413

签　名：

专业学习java

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

　　自我简介：

TA的其他文章

蓝桥杯算法训练VIP-暗恋-题解(Java描述,暴力法)
浏览：404

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

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

The 3n + 1 problem （Java描述，简单）

　　作者: 落迁忆　　　　发表时间：2020-03-20 19:16:44 浏览：542　|　评论：0　

原题链接：The 3n + 1 problem

核心算法就是递归了，首先用一个数组储存i~j之间的数，然后递归得出每一个数对应的情况，再对数组得出最大的数，为了让程序不会超时，我对时间与空间进行了平衡，不是最优的，但是可以AC，三目运算符降低空间复杂度，递归降低时间复杂度，第一次运行程序的时候没有考虑到i>j的情况会导致数组出问题，所以总是错误33%，后来进行了交换后就可以了，这也算是一个陷阱吧，提醒我以后做题要细心点，对于此题对于每个数字的情况进行操作时定义个方法，然后在main函数里循环调用此方法即可，最优的解答就是这样的（我之前做过的卡拉兹的那道题的核心代码）
```c
while(n>1) {
            if(n%2==1) {
                n=n*3+1;
            }else {
                n=n/2;
            }
            count++;
        }
```
解决这道题时用的方法：
```java
import java.util.Scanner;
//3n+1问题
public class Main {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    while(sc.hasNext()) {
    int i=sc.nextInt();
    int j=sc.nextInt();
    int a=i;
    int b=j;
    if(i>j) {
        int temp =i;
        i=j;
        j=temp;
        }
    int arr[]=new int[j-i+1];
    for (int k = 0; k < arr.length; k++) {
        arr[k]=i;
        i++;
    }
    int max=f(arr[0]);
    for (int n = 0; n < arr.length; n++) {
        if(f(arr[n])>max) {
            max=f(arr[n]);
        }
    }
    System.out.println(a+" "+b+" "+(max+1));
    }
}
public static int f(int m) {
    int n=m%2==0? m/2:m*3+1;
    if(n==1) return 1;
    return f(n)+1;
}
}
```

0.0分

6 人评分

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

落迁忆

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

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

【金明的预算方案】（C++代码）

The 3n + 1 problem （Java描述，简单）

评论区

精彩推荐

1126题解

DNA （C语言代码）

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

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

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

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

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

C二级辅导-分段函数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

落迁忆

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

汽水瓶 （C++代码）（直接n/2就可以了）

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

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

【金明的预算方案】 （C++代码）

The 3n + 1 problem （Java描述，简单）

评论区

精彩推荐

1126题解

DNA （C语言代码）

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

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

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

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

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

C二级辅导-分段函数 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

C二级辅导-计负均正（C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

【金明的预算方案】（C++代码）

　　评论区

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

C二级辅导-分段函数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）