关于java:那些年我们一起做过的-Java-课后练习题36-40

本文已同步至：村雨遥

实例 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));
    }
}

后果