PAT 继续(3n+1)猜想 (Java实现)

这道题题意很好理解，如下:

输入3那么就会返回符合《害死人不偿命的(3n+1)》这题的判断逻辑:===> 5,8,4,2,1

输入5那么就会返回符合《害死人不偿命的(3n+1)》这题的判断逻辑:===> 8,4,2,1

因为5是属于3返回的值的一部分所以称为"关键字"

 而题意是找出输入样例中的"非关键字"

例如:输入3，8，7 ,6返回 7 ,6

        7===>11,17,26,13,20,10,5,8,4,2,1

        6===>3,8,5,4,2,1

        因为:此时7包含3，8不包含6；6包含3，8不包含7

所以就有了一下的逻辑:

        1.获取输入内容按照《害死人不偿命的(3n+1)》这题的判断逻辑而产生的值.

                如输入3获取8，4，2，1

        2.将这些获取的值存入数组中,并判断输入样例的内容是否有哏数组内容一样的，一样就排除

        不一样就保留.

        

import java.util.Scanner;
import java.util.ArrayList;
public class Main{
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int number = scanner.nextInt();//获取第一行输入的数字数据(用于循环)
        String GetNumbers = scanner.next()+scanner.nextLine();
        /*不知道为什么只用nextLine()
        会获取 " 数字 数字 数字",用next()只有一个"3".所以这里我将其拼接一起!
        */
        String[] numbers = GetNumbers.split(" ");//分割字符串
        ArrayList<Integer> CountNumber = new ArrayList<Integer>();//用于存逻辑产生的结果
        ArrayList<Integer> EndNumber = new ArrayList<Integer>();//用于存最终结果的
        
        for(int a = 0 ;a <number;a++){
            int NowNumber = Integer.parseInt(numbers[a]);//当前的值
            
            if(!CountNumber.contains(NowNumber)){//判断当前的值是否属于CountNumber，属于就跳过!
                
                while(NowNumber!=1){//《(3n+1)逻辑判断》
                 if(NowNumber%2==0){
                     NowNumber = NowNumber/2;
                 }else{
                     NowNumber = ((NowNumber*3)+1)/2;
                 }
                    
            CountNumber.add(NowNumber);//添加判断后产生的值到CountNumber
            }
            }
        }
        
        for(int a = 0;a<number;a++){//判断输入样例的值是否属于CountNumber，属于就添加进EndNumber!
            if(!CountNumber.contains(Integer.parseInt(numbers[a]))){
                EndNumber.add(Integer.parseInt(numbers[a]));
            }
        }
         for(int a =0;a<EndNumber.size();a++){//排序(大到小)
             for(int b = 0;b<EndNumber.size()-a-1;b++){
                 if(EndNumber.get(b)<EndNumber.get(b+1)){
                     int temp = EndNumber.get(b);
                     EndNumber.set(b,EndNumber.get(b+1));
                     EndNumber.set(b+1,temp);
                 }
             }
         }
        for(int a = 0 ;a<EndNumber.size();a++){//打印输出
            System.out.print(EndNumber.get(a)+(a+1==EndNumber.size()?"":" "));
        }
        
        
    }
}

感谢大家的阅读，我会继续加油的!