JAVA 华为云 数组练习篇

15 阅读1分钟

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;
            }
        }
    }
}