1005 继续(3n+1)猜想 (25分)Java

最新推荐文章于 2024-06-07 15:24:53 发布

原创最新推荐文章于 2024-06-07 15:24:53 发布 · 723 阅读

1 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

本文介绍了一种处理Collatz序列的方法，通过计算输入数字序列的Collatz序列，去除重复项，排序并输出。涉及算法思想包括计算Collatz序列、字符串处理、数组操作及排序。

在这里插入图片描述
做的有些麻烦，但是满分，分享一下
算法思想：
第一步，计算出每个数字判定后得到哪些数字

第二步，拼接字符串

第三步，比较字符串

第四步，删除相同部分，对字符串进行处理，排序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = 0; //计数：记录输入数据的循环次数
        int num = sc.nextInt();
        int [] arr = new int [num];//将输入的数字存放在数组中，方便对后续每个数字进行判定
        String str = "";//将输入的数字转换字符串，便于后续比较使用
        for (int i=0; i<num; i++){
            arr[i] = sc.nextInt();//存入数组
            str += arr[i]+",";//拼接成字符串
        }

        String num2 = "";//存储字符总长度（每个输入数字判定后，产生的每一个数字，组合起来）
        
        //对数字进行判定
        while (count < num) {
            int n = arr[count];
            String sum = "";
            while (n > 1) {
                if (n % 2 == 0)
                    n = n / 2;
                else
                    n = (3 * n + 1) / 2;
                //将打印的数字记录字符串
                    sum += n+",";
            }
            num2 += sum;
            count++;
        }
        //去除字符串中相同的部分
        String num3 = num2;//字符集
        String num4 = str;//子集
        String [] arr2 = num3.split(",");
        String [] arr1 = num4.split(",");
        for (int i=0; i<arr2.length; i++){
            for (int j = 0; j< arr1.length; j++){
                if (arr1[j].equals(arr2[i])){
                    arr1[j] = "";
                }
            }
        }
        StringBuffer sb = new StringBuffer();
        for (int j=0; j<arr1.length; j++){
            if (!"".equals(arr1[j])){
                sb.append(arr1[j]);
            }
        }
        //将字符转换成数组存入数组中
        int arr3 [] = new int [num];
            for (int i = 0; i < arr1.length; i++) {
                if (!arr1[i].equals("")) {
                    arr3[i] = Integer.valueOf(arr1[i]);
                }
            }
            int temp1 = 1;
            for (int i=0; i<arr3.length;i++){
                if (arr3[i] != 0)
                    temp1++;
            }
        //对数组中的元素进行排序
       for (int i=0; i<arr3.length-1; i++){
            for (int j=0; j<arr3.length-1-i;j++){
                if(arr3[j]<arr3[j+1]){
                    int temp = arr3[j];
                    arr3[j] = arr3[j+1];
                    arr3[j+1] = temp;
                }
            }
        }
       //打印输出结果
        for (int i=0; i<temp1-2; i++)
                System.out.print(arr3[i]+" ");
            System.out.print(arr3[temp1-2]);
    }
}