java使用数组实现约瑟夫环问题代码
时间: 2023-09-08 19:15:09 浏览: 122
分别用数组和链表解决约瑟夫环问题。 数组和链表.doc
下面是使用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;
}
}
}
}
```
运行程序后,输入总人数和报数的大小,即可输出约瑟夫环问题的解。
阅读全文