那些年，我们一起做过的 Java 课后练习题（36 - 40）

最新推荐文章于 2024-09-14 21:48:00 发布

2401_84049023

最新推荐文章于 2024-09-14 21:48:00 发布

阅读量703

点赞数 26

分类专栏：程序员文章标签： java 开发语言

本文链接：https://blog.csdn.net/2401_84049023/article/details/137487100

版权

程序员专栏收录该内容

245 篇文章 1 订阅

订阅专栏

实例 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 1/2 + 1/4+…+1/n 1/2+1/4+…+1/n，当输入 N 为奇数时，调用函数求 1 / 1 + 1 / 3 + … + 1 / n 1/1 + 1/3+…+1/n 1/1+1/3+…+1/n。