栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java --- 循环实现约瑟夫环

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java --- 循环实现约瑟夫环

题目

对n个人计算,数到3的倍数离开圈子,直到剩下最后一个人,请问这个人的原始位置?

package com.lession.example;

public class Text04 {
    
    public static int joseph (int n) {
        boolean[] b = new boolean[n];   // 初始化指定的布尔数组(元素的值标记的人是否在圈中)
        for (int i = 0; i < b.length; i++) {   // 初始化数组中所有的值都为true(表示所有人都在圈中)
            b[i] = true;
        }
        int len = n;      // 声明临时变量表示当前圈中的剩余总人数
        int count = 0;    // 声明计数器,统计当前的报数情况
        int index = 0;    // 初始数组的索引
        while (len >1) {   // 只要圈中的总人数超过一个人就需要报数
            if (b[index]) {  // 先判断当前位置的人是否在圈中
                count++;  // 计数要递增
                if (count == 3) {
                    b[index] = false;  // 标记当前位置的人已经出圈
                    count = 0;   // 计数器归零
                    len--;   // 总人数减少一个
                }
            }
            index++;
            if (index == b.length){   // 判断是否已经数完一圈
                index = 0;   // 若已经数完一圈,则索引还原,重新计数
            }
        }
        for (int i = 0; i < b.length; i++) {
            if (b[i]) {   // 如果找到索引位置为true的元素, 则该位置的人就是剩下的人
                return i;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        System.out.print("剩下的最后一个人的原始位置:" + joseph(500));
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1014520.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号