《java程序设计基础》例题5.3

最新推荐文章于 2023-03-10 17:53:38 发布

一只不起眼的猪

最新推荐文章于 2023-03-10 17:53:38 发布

阅读量335

点赞数

分类专栏：输入输出文章标签： java

本文链接：https://blog.csdn.net/qq_45724328/article/details/109158507

版权

这篇博客探讨了《java程序设计基础》中例题5.3的内容，涉及一个编程挑战：n个人围坐一圈，从编号为s的人开始按1到m报数，每报到m的人出圈，直到所有人均出圈。文章提供了相应的Java代码实现来解决这个问题。

摘要由CSDN通过智能技术生成

《java程序设计基础》例题5.3
设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m报数，报数到第m的人，此人出圈，再从他的下一个人重现开始从1到m报数，如此进行下去，每次报到m的人就出圈，直到所有人都出圈为止。给出这n个人的出圈顺序。
package practice;
import java.io.*;
import java.util.Scanner;
public class zz {

public static void main(String[] args) {
	final int N=13,S=3,M=5;      //设有13个人，从第三个人开始1至5报数
	int i=S-1,j,k=N,g=1;
	int[]a=new int[N];
	for(int h=1;h<=N;h++) 
		a[h-1]=h;              // 将第h人的编号存入下标为h-1的数组元素中
		System.out.println("\n出圈的顺序为：");
		do {
			i=i+(M-1);         //计算出圈人的下标i
			while(i>=k)     //当数组的下标i大于等于圈中的人数k时
				i=i-k;         //  当数组的下标i进去圈中的人数k
			System.out.println("  "+a[i]);  //输出出圈人的编号
			for(j=i;j<k-1;j++) 
				a[j]=a[j+1];   //a[i]出圈后，将后续人的编号前移
				k--;          //圈中的人数k减一
				g++;          //g为循环