问题:
二战后的某一天,N个日本人来到了一个山洞休息,为了派出一个日本人去外面充满危险的丛林中采摘食物,他们设置如下游戏产生外出采摘的人: 1、首先,所有参加游戏的日本人按顺序编号为1、2、3…N; 2、接下来每个日本人心里产生一个数字,这个数字称为序号为 N的人的密码P; 3、所有参加游戏的人按照编号站成一个圈,长老为游戏设置初始密码K,从编号为 1的人开始报数,报到 K的人退出队伍,然后将自己心中的密码P说出来,由下一个人继续从 1开始报数,报到P的人退出队伍,以此类推; 4、当队伍中剩下一个人的时候,这个人就是今天要出去采摘的日本人,他可能回不来了! 请各位同学设计程序并使用Java语言实现改程序,在用户输入了人数N、每个人的密码P和初始密码K的情况下,自动完成上面的选择过程,输出先后离开队伍的人的序号序列,最后输出要去采摘的日本人,输出他的编号。
解答思路:
以下是一个使用 Java 实现的解决方案:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class JapanesePicker {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入人数 N: ");
int N = scanner.nextInt();
System.out.print("请输入初始密码 K: ");
int K = scanner.nextInt();
List<Integer> passwords = new ArrayList<>();
System.out.println("请输入每个人的密码 P: ");
for (int i = 1; i <= N; i++) {
System.out.print("第 " + i + " 个人的密码: ");
passwords.add(scanner.nextInt());
}
List<Integer> sequence = picker(N, K, passwords);
System.out.println("先后离开队伍的人的序号序列: ");
for (int i = 0; i < sequence.size() - 1; i++) {
System.out.print(sequence.get(i) + " ");
}
System.out.println("要去采摘的日本人的编号: " + sequence.get(sequence.size() - 1));
}
public static List<Integer> picker(int N, int K, List<Integer> passwords) {
List<Integer> sequence = new ArrayList<>();
List<Integer> people = new ArrayList<>();
for (int i = 1; i <= N; i++) {
people.add(i);
}
int index = 0;
while (people.size() > 1) {
int count = 0;
while (count < K) {
if (index == people.size()) {
index = 0;
}
if (people.get(index)!= -1) {
count++;
}
index++;
}
int removedPerson = people.get(index - 1);
people.set(index - 1, -1);
sequence.add(removedPerson);
K = passwords.get(removedPerson - 1);
}
for (int i = 0; i < people.size(); i++) {
if (people.get(i)!= -1) {
sequence.add(people.get(i));
break;
}
}
return sequence;
}
}
在这个程序中,我们首先定义了一个'picker'方法,该方法接受人数'N'、初始密码'K'和每个人的密码列表'passwords'作为参数。然后,我们使用一个循环来模拟游戏过程,直到队伍中只剩下一个人。在每次循环中,我们使用一个计数器来记录报数的次数,当计数器达到'K'时,我们将当前位置的人从队伍中移除,并将其密码设置为下一次报数的起始值。最后,我们将移除的人的编号添加到序列中,并将计数器重置为 1。当队伍中只剩下一个人时,我们将其编号添加到序列中,并返回序列。
在'main'方法中,我们首先使用'Scanner'类从用户那里获取人数'N'、初始密码'K'和每个人的密码列表'passwords'。然后,我们调用'picker'方法来模拟游戏过程,并将结果存储在序列中。最后,我们打印出先后离开队伍的人的序号序列和要去采摘的日本人的编号。
(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)