java有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
时间: 2023-06-05 09:48:08 浏览: 75
这是一道经典的约瑟夫问题。最后留下的人的编号可以通过数学公式求得,公式为:
f(n,m) = (f(n-1,m)+m) % n
其中,n为总人数,m为报数到几的人退出。初始情况下,f(1,m) = 。
对于本题,n个人围成一圈,所以最后留下的人的编号为:
f(n,3) = (f(n-1,3)+3) % n
其中,初始情况下,f(1,3) = 。
因此,最后留下的人的编号与n有关,需要具体输入n才能得到答案。
相关问题
用java代码实现:有n个人围成一圈顺序排号。从第一个人开始报数凡报到3的人退出圈子(重复从1到3报 数),问最后留下的是原来第几号的那位
好的,这个问题属于技术问题。以下是Java代码实现:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入 n:");
int n = sc.nextInt();
List<Integer> list = new ArrayList<>();
for (int i = 1; i <= n; i++) {
list.add(i);
}
int count = 0;
while (list.size() > 1) {
for (int i = 0; i < list.size(); i++) {
count++;
if (count % 3 == 0) {
list.remove(i);
i--;
}
}
}
System.out.println("最后留下的是原来第" + list.get(0) + "号的那位。");
}
}
```
输入 n 后,程序会生成一个从 1 到 n 的数列,然后开始报数。每报到 3 的时候,对应的数字就从数列中移除。当数列中只剩下一位数字时,输出最后留下的数字即可。
有n个人围成一圈顺序排号java_:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。...
这道题可以使用约瑟夫环算法来解决。具体做法如下:
1. 创建一个长度为n的数组,表示n个人是否还在圈子中,初始值都为true。
2. 从第一个人开始报数,每报到3的人就将他的状态改为false,然后重新开始报数。
3. 循环执行步骤2,直到只剩下一个人为止。
4. 遍历数组,找到最后一个状态为true的人,就是最后留下的人。
Java代码实现如下:
```java
public static int lastRemaining(int n) {
boolean[] people = new boolean[n];
Arrays.fill(people, true);
int count = 0, index = 0, left = n;
while (left > 1) {
if (people[index]) {
count++;
if (count == 3) { // 报到3
people[index] = false;
count = 0;
left--;
}
}
index++;
if (index == n) { // 循环遍历
index = 0;
}
}
for (int i = 0; i < n; i++) { // 找到最后一个人
if (people[i]) {
return i + 1;
}
}
return -1;
}
```
其中,n表示圈中的人数,返回最后留下的人的原来编号。