import java.util.Arrays; import java.util.Scanner;public class Main {public static void main(String []args){Scanner in = new Scanner(System.in);int n =in.nextInt();int temp[]=new int[n]; //存儲輸入值int arg[][] =new int[n][n]; //存儲判斷值，當(dāng)某一列全為0時才是關(guān)鍵值int result[]=new int[n]; //輸出結(jié)果數(shù)組int count=0; //做統(tǒng)計(jì)輸出空格用int num=0; //result數(shù)組的長度for(int i=0;i<n;i++ ){for (int k=0;k<n;k++)arg[i][k]=0; //全部置為0}for(int i=0;i<n;i++){temp[i]=in.nextInt();}for(int i=0;i<n;i++){int S =temp[i];while (S!=1){if(S % 2 == 0){S /= 2;} elseS = (3 * S + 1) / 2;for(int k=0;k<n;k++){if(S==temp[k]){arg[i][k]=1; //當(dāng)中間值與temp[i]（從0到n）的值相同的話，將之置為1}}}}for(int i=n-1;i>=0;i--){arg[i][i]=0; //將對角線全部置為零，自己不能將自己覆蓋for(int k=0;k<n;k++){if(arg[k][i]==1)break; //當(dāng)某一列出現(xiàn)1后，則絕對不是關(guān)鍵值，跳出elseif(k==n-1){result[num]=temp[i]; //當(dāng)遍歷到每一列最后一個值，均為零時，則為關(guān)鍵值，將之存儲到result數(shù)組中去num++; //數(shù)組長度}}}Arrays.sort(result,0,num); //因?yàn)檩斎氲臄?shù)據(jù)并不一定是從小到大排列的，并沒有這個要求，所以需要需要排列一下for(int i=num-1;i>=0;i--){ //這個操作讓我從通過三個到全部通過，同時是從大到小輸出。if (count!=0)System.out.print(' ');System.out.print(result[i]);count++;} } }

---

利用map存取數(shù)字變到1過程中經(jīng)歷的數(shù)字，又因?yàn)橐剐蜉敵?#xff0c;所以先對整個數(shù)組做一次倒序排序，然后再把map中無法獲取到的數(shù)輸出即為答案

import java.io.IOException; import java.util.*;public class Main {public static void main(String[] args) throws IOException {Scanner in=new Scanner(System.in);int num=in.nextInt();int[] a=new int[num];List<Integer> list=new ArrayList<>();Map<Integer,Integer> map=new HashMap<>();map.put(1,0);for(int i=0;i<num;i++){a[i]=in.nextInt();getMap(map,a[i]);}Arrays.sort(a);for(int i=a.length-1;i>=0;i--){if(map.get(a[i])==null){list.add(a[i]);}}for(int i=0;i<list.size();i++) {if (i == list.size() - 1) {System.out.print(list.get(i));} else {System.out.print(list.get(i) + " ");}}}public static void getMap(Map map, int element) {while (element != 1) {if (element % 2 == 0) {element = element / 2;} else {element = (3 * element + 1) / 2;}map.put(element, 0);}} }

總結(jié)

以上是生活随笔為你收集整理的*PAT_B_1005_Java(25分)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。