50个人围成一圈数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少(简单易懂)

最新推荐文章于 2022-10-25 08:36:55 发布
最新推荐文章于 2022-10-25 08:36:55 发布
阅读量4.1k 收藏 5
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liaction/article/details/47336225
版权

该题目的圈的元素个数是50个，每次数到3或3的倍数的时候，就把当前元素出圈，并且继续数数（假设删掉的是6的那个数字，那么下一个叫7而不是叫6）

最低0.47元/天 解锁文章
liaction
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java500人绕圈圈问题
10-14
500人围成一个圈 数到3的人下个人就从1开始数 最后一个人的位置在那里 //小孩玩游戏,手拉手围成一个圈,然后数数.每次数到3的时候这个小孩退出,下一个从1开始再数. //试问,如果有500个小孩,最后剩下的小孩是原来的...
圆圈中最后的数字1
08-03
约瑟夫环问题通常涉及在一系列人（或对象）围成一个圆圈，并按照特定顺序淘汰（或执行其他操作），直到只剩下一个为止。在这个版本的问题中，每经过m个人就淘汰一个，而不是固定的人数。 题目描述了一个具有n个数字...
50个人围成一圈数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少
hi_kevin的专栏
12-30 8055
出圈算法是一类比较典型的算法面试题，它可以很好地考察求职者的编程功底。由于它是一种循环的逻辑，因此它比起一般的基础算法题会更难一些。本例在回答该问题的同时，详细地讲解出圈算法的实现思路。 对于出圈的问题，它有一个比较大的困难点，就是它总是重复循环的，它的头就是它的尾巴，所以，出圈问题的循环语句是比较难写的。 该题目的圈的元素个数是50个，每次数到3或3的倍数的时候，就把当前元素出圈，并
50个人围成圈，数到3和3的倍数时出圈，求剩下的人及其原来的位置
TBN_MSnail
08-27 1272
import java.util.LinkedList; import java.util.List; /** * 50个人围成圈，数到3和3的倍数时出圈，求剩下的人及其原来的位置 * @author Joson.Liu * 2014.08.27 */ public class Circle { public static void main(String args[]){ Sy
50个人围成一圈数到三和三的倍数时出圈,在原来的位置是多少
鑫的专栏
11-05 6477
[java] view plaincopy /*     * 有50个人站成一个圈，     * 第一个人开始数数（从1开始），每数到3或者3的倍数此人就退出     * 最后剩下的人是多少号？(编程实现)     */     public class tai {           public void  test(){
50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？...
一步一个脚印
10-16 297
import java.util.Iterator; import java.util.LinkedList; public class YouXi { public static int removeNM(int n, int m) { LinkedList ll = new LinkedList(); ...
50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？
XuanYuZuo的专栏
04-28 853
package com.test.kaoshi;     import java.util.Iterator;   import java.util.LinkedList;     public class YouXi {       public static int removeNM(int n, int m) {           LinkedList ll = new LinkedL
python 实现报数 示例
06-08
# 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
出圈问题的C链表实现
04-24
M个人围成一圈报数，数到N的倍数或包含N这个数时出圈 求剩下的人在原来圈中的位置
java算法50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？...
weixin_34032621的博客
04-17 155
importjava.util.Iterator; importjava.util.LinkedList; publicclassYouXi{ publicstaticintremoveNM(intn,intm){ Linke...
50个人围成一圈数到3和3的倍数时出圈，问剩下的人是谁？
qfzhangwei的专栏
11-19 674
public static void main(String[] args) { long start = System.currentTimeMillis(); int size = 9999; int[] queue = new int[size]; for (int i = 0; i ; i++) { queue[i] = i + 1;
java基础-数组-编程实现：有100个人围成一个圈（编号1-100），从第1号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问最后一个人人原来的位置是多少号？
m0_61523691的博客
10-25 1375
java基础-数组-编程实现：有100个人围成一个圈（编号1-100），从第1号的人开始从1报数，凡报到3的倍数的人离开圈子，然后再数下去，直到最后只剩一个人为止，问最后一个人人原来的位置是多少号？
Java实现约瑟夫环：50个人围成一圈数数，数到3的人退出，求最后剩下的人的编号
热门推荐
年少的风
01-19 2万+
约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。
50人围一圈，从第一个人报数，3和3的倍数出圈，最后剩下一个人是几号，java实现
qishubiao的博客
11-14 1597
50人围一圈，从第一个人报数，3和3的倍数出圈，最后剩下一个人是几号，java实现
java编程题：50个人围成一圈数到3和3的倍数时出圈，问剩下的人是谁，在原来的位置是多少？
一转身就是一辈子
03-21 3080
/** * java编程题：50个人围成一圈数到3和3的倍数时出圈，问剩下的人是谁，在原来的位置是多少？ */ public class Test { public static void main(String[] args) { System.out.println("该数字原来的位置是：" + cycle(50, 3)); } /** * * @param
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位？
最新发布
09-03
### 回答1： 假设一开始有n个人，按照题目要求进行报数和退出操作，直到只剩下一个人为止。由于每报数到3就退出一个人，所以第一个退出的人的编号是3。而之后每次退出的人的编号都会向后移动3位，因为每隔3个人就会有一个人退出，所以最后留下来的那个人的编号应该是从1开始逆推的，即为： $$f(n) = (f(n-1) + 3) \ \text{mod} \ n $$ 其中，f(n)表示最后留下来的人的编号，mod表示取模运算。由于是递归计算，需要有一个初始值f(1)=0。 例如，当n=6时，计算过程如下： $f(1) = 0$ $f(2) = (f(1) + 3) \ \text{mod} \ 2 = 1$ $f(3) = (f(2) + 3) \ \text{mod} \ 3 = 1$ $f(4) = (f(3) + 3) \ \text{mod} \ 4 = 3$ $f(5) = (f(4) + 3) \ \text{mod} \ 5 = 0$ $f(6) = (f(5) + 3) \ \text{mod} \ 6 = 3$ 因此，当n=6时，最后留下来的人的编号是3。 ### 回答2： 假设有n人围成一圈，顺序排号，我们可以通过模拟这个过程来找到最后留下的人的编号。 首先，我们将所有人的编号保存到一个列表中，设为people_list。接下来，我们创建一个pos变量，表示当前报数的人的位置，初始为0（第一个人）。 然后，我们使用一个循环来模拟报数的过程，直到有n-1人退出圈子为止。在每一轮循环中，我们通过pos变量找到当前报数的人，并进行相应的操作。如果该人的编号是3的倍数，我们从people_list中删除该人，并将n减1；否则，我们将pos加1，表示报数下一个人。 当循环结束时，最后留下的人的位置即为0，我们可以通过people_list[0]来获取该人的编号。 以下是根据上述思路编写的Python代码： ```python def find_last_person(n): people_list = list(range(1, n+1)) pos = 0 while len(people_list) > 1: if (pos + 1) % 3 == 0: people_list.pop(pos) n -= 1 else: pos = (pos + 1) % n return people_list[0] n = int(input("请输入总人数：")) last_person = find_last_person(n) print("最后留下的是原来的第{}号的人。".format(last_person)) ``` 通过该代码，我们可以输入总人数n，然后输出最后留下的人的原始编号。 ### 回答3： 这个问题可以用数学归纳法进行推导。 假设当围成一圈的人数为1时，只有一个人，那么这个人自然是最后留下来的，即第1号。 当围成一圈的人数为2时，两个人分别记为1号和2号。按照规则报数，第1号报到3后退出圈子，剩下的只有2号。所以最后留下来的是原来的第2号。 当围成一圈的人数为3时，三个人分别记为1号、2号和3号。按照规则报数，第1号报到3后退出圈子，剩下的顺序为2号和3号。然后从2号开始继续报数，2号报到3后退出圈子，最后只剩下3号。所以最后留下来的是原来的第3号。 根据以上推理，可以得出以下结论： 当围成一圈的人数为n时，最后留下来的人的编号可以根据(n-1)人的情况进行推导。我们可以将n个人的编号从1到n排列，然后依次剔除报到3的人，直到只剩下1个人。假设最后剩下的人的编号为x，则可以根据(n-1)人的情况递推得到x。具体递推公式为： x = (x' + 2) % n + 1 其中x'为(n-1)个人情况下剩下的人的编号。 所以对于n个人围成一圈的情况，最后留下来的人的编号可以通过递推公式得到。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值