Java实现约瑟夫环问题：从n个人中选出p个人

① 采用循环结构，因为需要重复执行某一段代码，直到满足条件为止。在这个问题中，需要循环执行剔除操作，直到剩余p个编号。\n② 采用数组作为物理结构，因为数组可以按照索引访问和操作元素，而且在内存中是连续存储的，可以更高效地进行插入和删除操作。\n③ 解决该问题的思路、方法和流程：\n- 1. 输入n、m、p的值；\n- 2. 创建一个长度为n的数组，并按顺序填充初始编号；\n- 3. 使用循环结构，重复执行以下操作直到剩余p个编号：\n - 4. 计算当前要删除的编号的索引，即 (m-1) % 当前数组长度；\n - 5. 输出要删除的编号；\n - 6. 将要删除的编号后面的所有元素前移一位；\n - 7. 缩小数组长度；\n- 8. 输出最终剩余的p个初始编号。\n\nJava代码示例：\n\njava\nimport java.util.Scanner;\n\npublic class Main {\n public static void main(String[] args) {\n Scanner scanner = new Scanner(System.in);\n System.out.print("请输入n的值：");\n int n = scanner.nextInt();\n System.out.print("请输入m的值：");\n int m = scanner.nextInt();\n System.out.print("请输入p的值：");\n int p = scanner.nextInt();\n \n if (n < 2 || m < 2 || p >= n) {\n System.out.println("输入不符合要求，请重新输入！");\n return;\n }\n \n int[] array = new int[n];\n for (int i = 0; i < n; i++) {\n array[i] = i + 1;\n }\n \n while (array.length > p) {\n int index = (m - 1) % array.length;\n System.out.println("删除编号：" + array[index]);\n \n for (int i = index; i < array.length - 1; i++) {\n array[i] = array[i + 1];\n }\n \n int[] newArray = new int[array.length - 1];\n System.arraycopy(array, 0, newArray, 0, newArray.length);\n array = newArray;\n }\n \n System.out.println("剩余编号：");\n for (int i = 0; i < array.length; i++) {\n System.out.print(array[i] + " ");\n }\n }\n}\n\n\n这段代码首先根据输入的n、m、p的值创建一个长度为n的数组，并填充初始编号。然后使用循环结构，重复执行删除操作，直到数组长度缩小到p个编号。在每次循环中，计算要删除的编号的索引，输出并删除该编号，然后将删除编号后面的所有元素前移一位，最后缩小数组长度。最终输出剩余的p个编号。