pat乙级1005继续(3n+1)猜想

pat乙级1005继续(3n+1)猜想输入格式:

每个测试输入包含 1 个测试用例,第 1 行给出一个正整数 K (<100),第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值,数字间用空格隔开。
输出格式:

每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用 1 个空格隔开,但一行中最后一个数字后没有空格。

输入样例:
6
3 5 6 7 8 11
结尾无空行

输出样例:
7 6
结尾无空行

分析:
取一个数组和两个容器,数组装输入待验证的数据,容器一装被覆盖的所有数据,容器二装没有被覆盖的所有数据(容器二数据通过数组数据与容器一数据比对得到)

代码实现:

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;
/**
 * @ProjectName vote
 * @ClassName Main
 * @Description //
 * @Email 2992794262@qq.com
 * @Author ASUS
 * @Date 2021/9/23
 **/
public class Main {
    public static  void main(String args[]){
        int num=0;
        Scanner input=new Scanner(System.in);
        num=input.nextInt();
        //存放输入数据的数组
        Integer arrInt[]=new Integer[num];
        //存放被覆盖元素的容器arr1
        ArrayList<Integer> arr1=new ArrayList<Integer>();
        //存放关键字容器arr2
        ArrayList<Integer> arr2=new ArrayList<Integer>();
        //输入数据
        for (int i=0;i<num;i++) {
            arrInt[i]=input.nextInt();
        }
        //将被覆盖的元素全部存入到容器arr1中
        for (Integer x:arrInt) {
            //3N+1猜想
            while(x!=1){
                if(x%2==0){
                    x=x/2;
                }
                else{
                    x=(x*3+1)/2;
                }
                arr1.add(x);
            }
        }
        String arrStr[]=new String [num];
//        //将整型数组转换成字符串数组
//        for (int i:arrInt) {
//             arrStr[i]= String.valueOf(arrInt[i]);
//        }
        //比对,将数组中不在arr1中的关键字提取到arr2中
        for (Integer x:arrInt) {
            if (!arr1.contains(x)){
                arr2.add(x);
            }
        }
        //字典排序从小到大
        Collections.sort(arr2);
        //按格式打印
        for (int i=arr2.size()-1;i>=1;i--){
            System.out.print(arr2.get(i)+" ");
        }
        System.out.println(arr2.get(0));
    }
}

上一篇:Leetcode 1385. 两个数组间的距离值(DAY 174)---- 二分算法学习期


下一篇:Freemarker模板---引擎学习