约瑟夫环问题：一群人围成一个圈，开始报数，第三个死，下一个从1开始，问第几位最后不死

最新推荐文章于 2021-12-02 23:56:45 发布

原创最新推荐文章于 2021-12-02 23:56:45 发布 · 2.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

java练习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个通过Java实现的约瑟夫环问题解决方案。该程序让用户输入参与人数，并通过循环报数的方式确定最后一个存活的人的位置。代码使用了数组来记录每个参与者的状态，并通过迭代逐步淘汰指定位置的参与者。

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

package com.softeem.practice;

import java.util.Scanner;

/**
* 约瑟夫环
* 一群人围成一个圈，开始报数，第三个死，下一个从1开始，问第几位最后不死
* @author Administrator
*
*/
public class Practice {
public static void live(){
Scanner sc=new Scanner(System.in);
System.out.print("参与人数：");
int num=sc.nextInt();
int[] array=new int[num];
for(int i=0;i<array.length;i++){
array[i]=1;
}
int m=num,n=0;
do{
for(int i=0;i<array.length;i++){
if(array[i]==1){
n++;
if(n==3){
array[i]=0;
n=0;
m--;
continue;
}
}
}
}while(m>1);
for(int i=0;i<array.length;i++){
if(array[i]==1){
System.out.println("结果：第"+(i+1)+"位不会死。");
}
}
}
public static void main(String[] args) {
while(true){
live();
}
}
}