[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
}
}
}
}
[代码运行效果截图]