N个人围成一圈，顺序排号，报号出列。求最后出来及剩下的孩纸？

最新推荐文章于 2022-01-02 12:30:14 发布

YuexiaQingsi

最新推荐文章于 2022-01-02 12:30:14 发布

阅读量1.7k

点赞数

分类专栏： Java基础笔记

本文链接：https://blog.csdn.net/YuexiaQingsi/article/details/8123576

版权

Java基础笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

有N个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的和最后走出圈的孩纸？

public static void main(String[] args) {
	int n = 20;
	int m = 3;

	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 >= m) {
		if (arr[index] == true) {
			countNum++;
			if (countNum == m) {
				countNum = 0;
				arr[index] = false;
				if (leftCount == m) {
					System.out.println("最后一个被点的孩子编号：" + (index + 1));
				}
				leftCount--;
			}
		}
		index++;
		if (index == n) {
			index = 0;
		}
	}
	for (int i = 0; i < n; i++) {
		if (arr[i] == true) {
			System.out.println("没有被点到的孩子编号：" + (i + 1));
		}
	}
}