java基础（n个人围成一圈）

最新推荐文章于 2024-04-08 04:13:00 发布

转载最新推荐文章于 2024-04-08 04:13:00 发布 · 4.2k 阅读

24 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://blog.csdn.net/xxxxxwwwwww/article/details/82720657

收录于

Java

当前文章被收录于：

Java

57 篇文章 0 人学习

个人自我总结

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个使用Java实现的约瑟夫环问题解决方案。该程序让n个人围成一圈，从第一个人开始按顺序报数（1至3），报到3的人退出圈子，直至最后留下一人。通过一个布尔数组跟踪每个人的在圈状态，循环计数并更新状态，最终确定留在圈中人的原始位置。

Java 写有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。

import java.util.Scanner;
 
public class Test {
    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;
        } // 数组赋值都是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) + "位的人留下了。");
            }
        }
    }
}