PAT乙题1005《继续(3n+1)猜想》答案分享——JAVA

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = sc.nextInt();
        String s2 = sc.nextLine();
        String s1 = sc.nextLine();

        int[] ints = new int[count];
        String[] str = s1.split(" ");
        for (int i=0;i<count;i++){//输入数据
           ints[i] = Integer.valueOf(str[i]);

        }

        Arrays.sort(ints);
        List<Integer> list = new ArrayList<>();
        int con = 0;
        int n = 0;
        for(int i=0;i<count;i++) {
            n = ints[i];
          
            while (n != 1) {
                if (n%2==0){
                    n = n/2;
                    for(int j:ints){
                        if(n==j){
                            list.add(n);
                        }
                    }
                }else {
                    n = (3 * n + 1) / 2;
                    for (int j : ints) {
                        if (n == j) {
                            list.add(n);
                        }
                    }
                }
            }

        }
        String s = "";

        for(int i=count-1;i>-1;i--){
            if(!list.contains(ints[i])){
                s += ints[i]+" ";
            }
        }
        s = s.substring(0,s.length()-1);
        System.out.println(s);
    }
}

希望能够帮到您