牛客習題總結8

在這裏插入圖片描述
在這裏插入圖片描述
數組是對象哦。數組的父類也是Object,每個數組都實現了接口Cloneable and java.io.Serializable
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            if (n > 1000) {
                n = 999;
            }
            List<Integer> list=new ArrayList<>();
            int i=0;
            for( i=0;i<n;i++){
                list.add(i);
            }
            while(list.size()>1){
                i=(i+2)%list.size();
                list.remove(i);
            }
            System.out.println(list.get(0));
        }
    }
} 

我們藉助List,先把從0到N-1的數字都放到裏面,然後只要List大小大於1,就進入循環
在這裏插入圖片描述
這兩步是核心操作,最後剩餘一個數,就是最後刪除的一個數。
在這裏插入圖片描述
這個List就一直在循環的每個兩個數刪除一個,知道最後剩餘一個就是6,就是最終結果,其中紅筆標註的就是第幾次刪除了哪些數。
在這裏插入圖片描述

import java.util.Arrays;
import java.util.Scanner;


public class Main2 {
 public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] strs = in.nextLine().split(" ");
        int[] a = new int[strs.length-1];
        for (int i = 0; i < a.length; i++) {
            a[i] = Integer.valueOf(strs[i]);
        }
        int k = Integer.valueOf(strs[a.length]);
        Arrays.sort(a);
        for(int i = 0;i<k;i++) {
            System.out.print(a[i]+" ");
        }
    }
} 

核心操作:
在這裏插入圖片描述
創建字符串數組,並用空格隔開加以區分,其數組長度就是數據的個數,沒有空格數,因爲要讀取除最後一個的數組,創建一個比字符串長度小1 的整形數組,吧字符串都轉爲整型傳進去,再讀取最後一個數表示要輸出前幾個數。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章