java使用数组实现约瑟夫环问题代码
时间: 2023-09-08 10:15:09 浏览: 124
约瑟夫环问题(数组法).rar_Josephus problem_约瑟夫环问题_约瑟夫问题
下面是使用Java实现约瑟夫环问题的代码:
```java
import java.util.Scanner;
public class JosephusProblem {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入总人数:");
int n = scanner.nextInt();
System.out.println("请输入报数的大小:");
int m = scanner.nextInt();
int[] array = new int[n];
for (int i = 0; i < n; i++) {
array[i] = i + 1;
}
int count = 0;
int index = 0;
int num = n;
while (num > 0) {
if (array[index] > 0) {
count++;
if (count == m) {
System.out.print(array[index] + " ");
array[index] = 0;
count = 0;
num--;
}
}
index++;
if (index == n) {
index = 0;
}
}
}
}
```
运行程序后,输入总人数和报数的大小,即可输出约瑟夫环问题的解。
阅读全文