ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-09-23 11:03:13  阅读:148  来源: 互联网

标签:容器 arrInt pat ArrayList 3n arr1 new 1005 arr2


![在这里插入图片描述](https://www.icode9.com/i/ll/?i=0dbc2da57f184a9dac09c410843bd385.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBATVVMQU5fV1U=,size_20,color_FFFFFF,t_70,g_se,x_16输入格式:

每个测试输入包含 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));
    }
}

标签:容器,arrInt,pat,ArrayList,3n,arr1,new,1005,arr2
来源: https://blog.csdn.net/zbcwmq/article/details/120430591

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有