绕圈报数游戏Java算法_经典游戏（围圈数数，数到3者出圈，求最后幸存者）

[java]代码库import java.util.Scanner;

/**

* 约瑟夫问题

* 有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，下个人继续开始从1开始数，问最后留下的是原来第几号。

* (例如有【A B C D】4人参加，编号分别是1 2 3

* 4，其中A-1表示A君报数1，报数序列为：A-1，B-2，C-3【C退出】，D-1，A-2,B-3【B退出】，D-1，A

* -2，D-3【D退出】，最后剩下A君 ，而A君的原始编号是1，那么最后答案是1)

*/

public class Demo {

public static void main(String[] args) {

System.out.println("游戏人数：");

Scanner s = new Scanner(System.in);

int n = s.nextInt();

boolean[] arr = new boolean[n];

for (int i = 0; i < arr.length; i++) {

arr[i] = true;// 下标为TRUE时说明还在圈里

}

int leftCount = n;

int countNum = 0;

int index = 0;

System.out.print("出圈序列：");

while (leftCount > 1) {

if (arr[index] == true) {// 当在圈里时

countNum++; // 报数递加

if (countNum == 3) {// 报道3时

countNum = 0;// 从零开始继续报数

arr[index] = false;// 此人退出圈子

System.out.print((index + 1) + " ");// 数组起始下标是0，标号的起始值是1

leftCount--;// 剩余人数减一

}

}

index++;// 每报一次数，下标加一

if (index == n) {// 是循环数数，当下标大于n时，说明已经数了一圈，

index = 0;// 将下标设为零重新开始。

}

}

for (int i = 0; i < n; i++) {

if (arr[i] == true) {

System.out.println("\n最后剩下的人是 " + (i + 1) + " 号");// 数组起始下标是0，标号的起始值是1

}

}

}

}

[代码运行效果截图]