约瑟夫环问题。

 package pack;
import java.util.*; public class demo_2 {
static int a[];
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.print("现在有M个小朋友,请输入M的值:");
int m=in.nextInt();
int a[]=new int[m+1];
for(int i=1;i<=m;i++) a[i]=i;
System.out.print("从第k个同学开始查数,请输入k的值:");
int k=in.nextInt();
System.out.print("数到n的同学退出,请输入n的值:");
int n=in.nextInt();
int rest=m;//圈中剩余的人数
int pose=k;//标记,表示正在报数的人
int total=0;//查数查了几个,如果数到n则,从头开始来来
while(rest>1) {//圈中还有大于一个人。
if(a[pose]>0) {//如果该位置人退出,不计数
total++;
}
if(total==n) {
a[pose]=0;//数到n时,那么将其改为0,表示其退出
total=0;
rest--;
}
pose++;
if(pose==m+1) pose=1; }
for(int x:a) {
if(x>0)
System.out.println(x);
} }
}
04-21 11:20