JAVA 华为云数组练习篇

雨点打透心脏的1/2处 2024-04-03 08:25 56阅读 0赞

1.输入数量不定的整数（不大于10个，0结束输入）初始化数组，然后输出其长度。

【习题描述】

定义一个int型数组，输入数量不定的整数（不大于10个，整数0代表结束输入）初始化数组，判断数组的长度，然后打印输出长度的值。

import java.util.Scanner;
    
    public class Example2_5_4 {
    	public static void main(String args[ ]) {
            int[] a= new int[10];
            System.out.print("输入10个以内整数型数据(0结束)：");
            Scanner scanner = new Scanner(System.in);
            int b = scanner.nextInt();
            for(int i = 0;i<10&&(b!=0);i++){
                a[i]=b;
                b = scanner.nextInt();
            }
    		/*
    		TODO:判断数组的长度
            提示：int型数组初始化时，默认值为0
            判断a[i]是0，输出长度i，如果直到i=9没有元素为0，直接输出a.length
            打印语句：System.out.println("数组的长度是："+i);
    		*/
            for(int i=0;;i++){
                if(a[i]==0){
                    System.out.println("数组的长度是："+i);
                    break;
                }else if(i==9){
                    System.out.println(a.length);
                    break;
                }
            }
    
        }
    }

2.对输入的5个数升序排序后输出

【习题描述】

定义一个int型数组a，输入五个整数赋值给数组，通过调用类库的sort方法对数组进行排序，最后打印输出数组中的内容。

import java.util.Arrays;
    import java.util.Scanner;
    public class Example4_11 {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            System.out.println("输入5个数：");
            int[] a={0,0,0,0,0};
            for(int i=0;i<5;i++){
                a[i]=sc.nextInt();
            }
            /*
    	    TODO:引入类库Arrays，调用其sort方法排序
            通过循环将数组中的值依次输出。
            提示：输出的每个数组元素之间用两个空格隔开
    	    参数说明：a[i]数组
    	    */
            Arrays.sort(a);
            for(int i=0;i<a.length;i++){
                System.out.print(a[i]);
                System.out.print(' ');
                System.out.print(' '); 
            //输出(a[i]+' ')输出的则不是对应的a[i]会报错 
            }
        }
    }

3.数组元素逆置

【习题描述】

编写程序，定义一个有10个元素的整型数组。然后将其前5个元素与后5个元素对换，即：第1个元素与第10个元素对换，第2个元素与第9个元素对换……，输出逆置后数组元数的值

import java.io.*;
    import java.util.*;
    
    public class Main {
        public static void main(String args[]) {
            //TODO:定义一个大小为10的整型数组，并通过键盘输入10个整数（用空格分隔）
            Scanner sc = new Scanner(System.in);
            int[] a=new int[10];
            for(int i=0;i<10;i++){
                a[i]=sc.nextInt();
            }
            //TODO：将该数组按题目要求逆置
            for(int i=0;i<a.length/2;i++){
                int temp=a[i];
                a[i]=a[a.length-1-i];
                a[a.length-1-i]=temp;
            }
            //TODO：输出该数组各元素的值，要求在同一行输出，各元素间用空格分隔，参见用例描述
            for(int i=0;i<10;i++){
                System.out.print(a[i]);
                System.out.print(' ');
            }
        }
    }

求解Josephus问题

【习题描述】

Josephus问题： n 个人围坐一圈，约定从编号为s （1 <= s <= n）的人 开始报数，数到 m 的那个人出列。之后又从它的下一位开始报数，数到 m 的那个人又出列，依此类推，直到所有人出列为止。要求编写程序，输入人数、报数的n起始位置s和数目m，求出列顺序。例如：7个人，从编号3的人开始，数到5的出列，则其出列顺序为7、5、4、6、2、3、1

【例子】

> 用例1
> 
> 输入：7 3 5
> 
> 输出：7 5 4 6 2 3 1
> 
> 用例2
> 
> 输入：5 1 7
> 
> 输出：2 5 1 3 4

import java.io.*;
    import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            int n = 0, s = 0, m = 0;
            //输入人数n,报数起始位置s，报数数目m
            //注意hasNext的结束需要eof，按回车后ctrl+d出现^D即已经结束即可
            while (cin.hasNext()) {
                n = cin.nextInt();
                s = cin.nextInt();
                m = cin.nextInt();
            }
            //定义一个数组存储这n个人，给每人设置编号,编号从1开始
            int[] josephus = new int[n];
            for (int i = 0; i < n; i++) {
                josephus[i] = i + 1;
            }
            //s为数组起始下标
            //TODO:求解该Josephus问题，输出出列序列（空格分隔）
            if(s>=1&&s<=n){
                s=s-1;
                while(josephus.length!=0){
                    //更新数字
                    n=josephus.length;
                    s=(s+m-1)%n;
                    //找到目标元素并打印
                    System.out.print(josephus[s]);
                    System.out.print(' ');
                    //目标出列
                    josephus[s]=0;
                    //数组数字前进
                    for(int i=s;i<josephus.length-1;i++){
                        int temp=josephus[i];
                        josephus[i]=josephus[i+1];
                        josephus[i+1]=temp;
                    }
                    //把josephus数组赋值给arr并缩短数组
                    int[] arr=new int[josephus.length-1];
                    for(int i=0;i<arr.length;i++){
                        arr[i]=josephus[i];
                    }
                    josephus=arr;
                }
            }
        }
    }