3、约瑟夫问题的一种描述是：编号为1，2，……，n的n个人按顺时针方向坐一圈，每人持有一个密码（正整数）。一开始任选一个作为报数上限值m，从第一个开始顺时针自1开始顺序报数，报到m是停止报数。报m的人

最新推荐文章于 2022-04-06 17:54:02 发布

原创

最新推荐文章于 2022-04-06 17:54:02 发布 · 8.6k 阅读

30 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

该博客详细介绍了约瑟夫环问题的Java代码实现，包括读取输入、初始化参数以及按照规则出列的过程。程序通过动态数组存储密码和编号，并在循环中更新出列顺序，直至所有人出列。当密码个数与人数不匹配时，程序会给出错误提示。

题目：

3、约瑟夫问题的一种描述是：
   编号为1，2，……，n的n个人按顺时针方向坐一圈，每人持有一个密码（正整数）。一开始任选一个作为报数上限值m，
从第一个开始顺时针自1开始顺序报数，报到m是停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向
的下一个人重新从1报数，如此下去，直到所有的人全部出列为止。设计一个程序，求出出列顺序。(20分)

  初值：m
  人数：n
  依次的密码：

代码：

public class Three207 {

	public static void main(String[] args) {
		System.out.println("第一行为m初值，第二行人数n，第三行依次每人的密码(每个密码空格隔开):");//输出提示语句
		Scanner sc = new Scanner(System.in);				//获取控制台输入
		String str = "";
		int s = 1;
		ArrayList<String> strList = new ArrayList<String>();//动态数组
		while(s<=3){  			
			str = sc.nextLine();
			strList.add(str);								//添加至动态数组
			s=s+1;
		}
		sc.close();
		
		int m = Integer.parseInt(strList.get(0).trim());
		int n = Integer.parseInt(strList.get(1).trim());
		String string = strList.get(2).trim();
		
		String strpsw [] = string.split(" ");
		if