本文已同步至:村雨遥

实例 36

题目

有 N 个整数,使其后面各数程序向后移 M 个地位,最初 M 个数变成最后面的 M个数。

剖析

首先是设置输出,输出数组及相干参数值之后,将原数组复制到新数组中,而后通过计算新地位和原来地位的关系 index = (i + m) % n,将原数组中的元素进行地位替换。

实现

import java.util.Arrays;import java.util.Scanner;/** * Created with IntelliJ IDEA. * * @author : cunyu * @version : 1.0 * @email : 747731461@qq.com * @website : https://cunyu1943.github.io * @date : 2021/6/4 14:34 * @project : Java 编程实例 * @package : PACKAGE_NAME * @className : Example36 * @description : */public class Example36 {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        System.out.println("输出 n");        int n = scanner.nextInt();        int[] arr = new int[n];        for (int i = 0; i < n; i++) {            System.out.println("输出第 " + (i + 1) + " 个整数");            arr[i] = scanner.nextInt();        }        System.out.println("输出的数组:" + Arrays.toString(arr));        System.out.println("输出 m");        int m = scanner.nextInt();        int[] newArray = new int[n];        // 定义一个新的数组,与原来的数组长度雷同        for (int i = 0; i < n; i++) {            newArray[i] = arr[i];        }        // 计算新的地位        for (int i = 0; i < n; i++) {            int tmp = (i + m) % n;            arr[tmp] = newArray[i];        }        System.out.println("位移后的数组:" + Arrays.toString(arr));    }}

后果

实例 37

题目

有 N 集体围成一圈,程序排号。从第一个人开始报数(从 1 报到 3),但凡报到 3 的人则退出圈子,问最初留下的是原来第几号的人?

剖析

驰名的约瑟夫环问题,用数组求解的根本思维就是用一个一维数组去标识这 n 集体的状态,默认全为 true ,也就是都在圈子内,当数到 m 的人出圈之后,标识置为 false(就是出圈了),同时报数器清 0,下一个人要从 1 开始。在每次报数之前要判断他是否在圈子内(也就是他的标识是否为 true ),如果在圈子外面才会持续报数。定义一个变量记录出圈的人数, 出圈的人数等于 n-1 时,则游戏完结。

实现

import java.util.Scanner;/** * Created with IntelliJ IDEA. * * @author : cunyu * @version : 1.0 * @email : 747731461@qq.com * @website : https://cunyu1943.github.io * @date : 2021/6/4 15:00 * @project : Java 编程实例 * @package : PACKAGE_NAME * @className : Example37 * @description : */public class Example37 {    public static void main(String[] args) {        // 输出围成圈的人数        Scanner scanner = new Scanner(System.in);        System.out.println("输出围成圈的人数");        int num = scanner.nextInt();        // 设置对应人的标记        boolean[] arr = new boolean[num];        for (int i = 0; i < arr.length; i++) {            arr[i] = true;        }        // 计数        int left = num;        // 报号        int counter = 0;        // 对应围成圈的人在标记数组中的索引        int index = 0;        while (left > 1) {            // 一旦数到 3 的人,标记地位为 false,示意出局            if (arr[index] == true) {                counter++;                if (counter == 3) {                    counter = 0;                    arr[index] = false;                    left--;                }            }            index++;            if (index == num) {                index = 0;            }        }        // 最初标记数组中为 true 的人,则代表最初留下来的人        for (int i = 0; i < num; i++) {            if (arr[i] == true) {                System.out.println("原来排在第 " + (i + 1) + " 位的人留下了!");            }        }    }}

后果

实例 38

题目

写一个函数,求一个字符串的长度,在 main 函数中输出字符串,并输入其长度。

剖析

求一个字符串的长度,只须要调用 length() 办法即可,然而这里应该是不容许应用该形式,所以咱们换用一种形式。

实现

import java.util.Scanner;/** * Created with IntelliJ IDEA. * * @author : cunyu * @version : 1.0 * @email : 747731461@qq.com * @website : https://cunyu1943.github.io * @date : 2021/6/4 15:16 * @project : Java 编程实例 * @package : PACKAGE_NAME * @className : Example38 * @description : */public class Example38 {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        System.out.println("输出一个字符串:");        String str = scanner.nextLine();        System.out.println("输出字符串的长度为:" + getLength(str));    }    public static int getLength(String str) {        char[] chArr = str.toCharArray();        return chArr.length;    }}

后果

实例 39

题目

编写一个函数,输出 N 为偶数时,调用函数求 $1/2 + 1/4+…+1/n$,当输出 N 为奇数时,调用函数求 $1/1 + 1/3+…+1/n$。

剖析

先判断输出的数的奇偶,而后调用对应求和即可。

实现

import java.util.Scanner;/** * Created with IntelliJ IDEA. * * @author : cunyu * @version : 1.0 * @email : 747731461@qq.com * @website : https://cunyu1943.github.io * @date : 2021/6/4 16:03 * @project : Java 编程实例 * @package : PACKAGE_NAME * @className : Example39 * @description : */public class Example39 {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        System.out.println("请输出一个正整数:");        int num = scanner.nextInt();        System.out.println("对应数列的和:" + sum(num));    }    public static double sum(int num) {        double result = 0;        if (num % 2 == 0) {            for (int i = 2; i <= num; i += 2) {                result += 1.0 / i;            }        } else {            for (int i = 1; i <= num; i += 2) {                result += 1.0 / i;            }        }        return result;    }}

后果

实例 40

题目

字符串排序。

剖析

别离输出字符串存入字符串,而后调用 Arrays.sort() 对数组进行排序即可。

实现

import java.util.Arrays;import java.util.Scanner;/** * Created with IntelliJ IDEA. * * @author : cunyu * @version : 1.0 * @email : 747731461@qq.com * @website : https://cunyu1943.github.io * @date : 2021/6/4 18:52 * @project : Java 编程实例 * @package : PACKAGE_NAME * @className : Example40 * @description : */public class Example40 {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        System.out.println("输出字符串个数");        int size = scanner.nextInt();        String[] arr = new String[size];        for (int i = 0; i < size; i++) {            System.out.println("输出第 " + (i + 1) + " 个字符串");            arr[i] = scanner.next();        }        System.out.println("输出的字符为:" + Arrays.toString(arr));        Arrays.sort(arr);        System.out.println("排序后的字符串数组:" + Arrays.toString(arr));    }}

后果