报数游戏1-3循环报数，报到3的人退出，求原来的序号

最新推荐文章于 2022-04-09 00:06:57 发布

陈勇劲

最新推荐文章于 2022-04-09 00:06:57 发布

阅读量2.3k

点赞数

分类专栏：算法与数据结构文章标签：算法

本文链接：https://blog.csdn.net/p715306030/article/details/113994740

版权

算法与数据结构专栏收录该内容

49 篇文章 8 订阅

订阅专栏

该博客介绍了一个Java程序，用于模拟多人围成一圈按顺序报数，每报到3的人退出，直到最后留下一人。程序通过使用布尔数组记录状态，循环遍历并更新状态，最终找出最后留下的那个人的原始位置。这是一个典型的约瑟夫环问题的解决方案。

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

题目：

有 n 个人围成一圈，顺序排号。从第一个人开始报数(从 1 到 3 报数)，凡报到 3
的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Scanner;
public class CountingGame {
	public static void main(String[] args)  {
		Scanner s = new Scanner(System.in);
		System.out.print("请输入排成一圈的人数：");
		int n = s.nextInt();
		boolean[] arr = new boolean[n];
		for(int i=0; i<arr.length; i++) {
			arr[i] = true;
		}
		int leftCount = n;
		int countNum = 0;
		int index = 0;
		while(leftCount > 1) {
			if(arr[index] == true) {
				countNum ++;
				if(countNum == 3) {
					countNum =0;
					arr[index] = false;
					leftCount --;
				}
			}
			index ++;
			if(index == n) {
				index = 0;
			}
		}
		for(int i=0; i<n; i++) {
			if(arr[i] == true) {
				System.out.println("原排在第"+(i+1)+"位的人留下了。");
			}
		}
	}
}