约瑟夫出圈java_java约瑟夫出圈问题

用数组实现约瑟夫出圈问题。n个人排成一圈，从第一个人开始报数，从1开始报，报到m的人出圈，剩下的人继续开始从1报数，直到所有的人都出圈为止。对于给定的n、m，编写程序求出所有人...

用数组实现约瑟夫出圈问题。 n个人排成一圈，从第一个人开始报数，从1开始报，报到m的人出圈，剩下的人继续开始从1报数，直到所有的人都出圈为止。对于

给定的n、m，编写程序求出所有人的出圈顺序。

分析过程如下：

首先可以肯定的是我们需要用一个数组来存储这n个人，n是通过控制台输入获得的，用来确定数组的长度，数组的每个元素都给赋值，

从第一个人开始报数，从1开始报，报到m的人出圈，(出圈的处理操作为：首先把这个数用一个临时变量存储起来，然后把这个数之后的数逐个往前移一位，移完后把出圈的这个

数存放到数组的最后一位上。)出圈后仍然从这个位子从新报数(从1开始报数)，下一个报到m的人又进行出圈处理，出圈后仍然从这个位子从新报数，(出过圈的数不进行报数

，但是在其他数出圈的时候仍然要执行移位的操作)。这样一直执行下去，直到所有的人都出圈过为止。

代码实现过程

n：元素个数

m：数到则出圈的数

count:用来报数

t：用来记录出圈元素个数

int count = 0, t = 0;

while (t < n) {//用于控制所有元素都能出圈，有元素没有出圈就继续循环

for (int i = 0; i < ren.length-t; i++) {//对元素进行遍历(注意控制边界)

count++;//每遍历一个元素就count＋1，相当于报数

if (count == m) {//当报到m时进行下面的出圈操作

t++;//记录出圈元素个数

String str= ren[i];//存储当前元素

for (int j = i; j < ren.length - 1; j++) {

ren[j] = ren[j + 1];//当前元素之后的所有元素都往前移一位。

}

ren[ren.length - 1] = str;//把出圈的元素放到数组的最后位置上

count = 0;//count赋0值，保证从头开始报数。

i--;//作用是保证仍然在当前位置进行报数。

}

}

}

展开