约瑟夫出圈java_约瑟夫出圈java例子

import java.util.Scanner;

/**

* 用数组实现约瑟夫出圈问题。

* 由m个人围成一个首尾相连的圈报数，从第一个人开始，从1开始报，

* 报到n的人出圈，剩下的人继续从1开始报数，直到所有的人都出圈为止。

* 对于给定的m和n，求出所有人的出圈顺序。

*/

public class ArrayTest

{

public static void main(String[] args)

{

System.out.println("程序说明");

System.out.println( " 由m个人围成一个首尾相连的圈报数，" +

"从第一个人开始，从1开始报，报到n的人出圈，" +

"剩下的人继续从1开始报数，直到所有的人都出圈为止。" +

"对于给定的m和n，求出所有人的出圈顺序。");

//提示输入总人数m

System.out.println("请输入做这个游戏的人数:");

Scanner sca=new Scanner(System.in);

int m=sca.nextInt();

//提示输入要出圈的数值n

System.out.println("请输入要出圈的数值：");

int n=sca.nextInt();

System.out.println("按出圈的次序输出序号：");

int[] a=new int[m];//创建数组a，为int型，有m个元素

int len=m;//圈中当前的人数即为数组的元素数。

//用循环方式给数组元素赋值

for(int i=0; i

{

a[i]=i+1;

}

//用i作为元素下标；j代表当前要报的数。

int i=0;

int j=1;

while(len>0)

{

if(a[i%m]>0)

{

if(j%n==0)

{

//找到要出圈的人，并把圈中的人数减1

System.out.println(a[i%m]+" ");

a[i%m]=-1;//将出圈后的相应位置上置-1。

j=1;//重新报数，从1开始。

i++;

len--;//圈中人数减1。

}

else

{

//满足a[i%m]>0，但不满足j%n==0的情况

//这个位置有人，但所报的数不是n的整数倍

i++;

j++;

}

}else

{

//不满足a[i%m]>0的情况。(遇到空位了)

//跳到下一位，但j不自加(也就是这个位置不报数)

i++;

}

}

}

}

分享到：

2010-09-21 14:32

浏览 4748

评论