Question

java约瑟夫出圈问题

用数组实现约瑟夫出圈问题。 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--;//作用是保证仍然在当前位置进行报数。
}
}
}

Answer 1

public class YueSeFuCircle
{
　　public static void main(String[] args)
　　{
　　int n = 100;//总共多少人
　　int kill = 3;//要出圈的数字
　　int winner = 0;

for (int i = 2; i <= n; i++)
　　{
　　winner = (winner + kill) % i;
　　System.out.println(winner);
　　}
　　 System.out.println("Winner is:" + (winner + 1));
　　 }
}

Answer 2

代码实现过程
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++;//记录出圈元素个数
给定的n、m，编写程序求出所有人的出圈顺序。

分析过程如下：

首先可以肯定的是我们需要用一个数组来存储这n个人，n是通过控制台输入获得的，用来确定数组的长度，数组的每个元素都给赋值，
从第一个人开始报数，从1开始报，报到m的人出圈，（出圈的处理操作为：首先把这个数用一个临时变量存储起来，然后把这个数之后的数逐个往前移一位，移完后把出圈的这个

数存放到数组的最后一位上。）出圈后仍然从这个位子从新报数（从1开始报数），下一个报到m的人又进行出圈处理，出圈后仍然从这个位子从新报数，（出过圈的数不进行报数 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--;//作用是保证仍然在当前位置进行报数。