约瑟夫环问题

最新推荐文章于 2025-08-09 15:58:26 发布

吕不为

最新推荐文章于 2025-08-09 15:58:26 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏：编程算法文章标签： java python

本文链接：https://blog.youkuaiyun.com/lvenle/article/details/77234293

编程算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了约瑟夫环问题，并提供了使用Java和Python两种语言的实现方案。问题描述为N个人围成一圈，按M计数报数，报到M的人出局，直至最后一个人。代码展示了如何通过数组操作来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫环问题：N个人围城一圈，开始报数，报到M的人出局，然后重新开始报数，问最后出局的人是谁？

Java版

public class Josepth {
    public static void main(String[] args){
        int n = 5;//总数
        int m = 2;//出列的数字
        int[] arr = new int[n];
        //初始化数字，也即每个人的编号，从1开始  1....n
        for(int i = 1;i <= n ;i++ ){
            arr[i-1] = i;
        }
        System.out.println(Arrays.toString(arr));
        int remain = n;//剩余人数
        int current = 1;//当前报数
        //一直循环直到剩余1人
        while(remain > 1){
            for(int i = 0;i<n;i++){
                if(arr[i] == -1){
                    //该位置的人已出局
                    continue;
                }
                //如果当前报数恰好是出列的数字
                if(current== m){
                    arr[i] = -1;//该位置的人出局
                    current = 1;//报数从新从1开始
                    remain --;//剩余人数减少
                    System.out.println(Arrays.toString(arr));
                }
                else{
                    current++;//报数继续
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

Python版

total = raw_input("input total number: ")
num = raw_input("input hit number: ")
print "%s,%s" %(total,num)
current = 1
index = 1
arr = range(1,int(total)+1)
while(len(arr)>1):
	if index == int(num):
		print "pop",arr[current-1]
		arr.pop(current-1)
		index = 1
	else:
		index = index +1
		current = current+1
		print "current,len(arr)",current,len(arr)
		if current > len(arr):
			current = 1
print "result:"+str( arr[0]	)

今日名句：“愿生生世世,再不生帝王家”