N个人，依次报数，数到3的剔除，继续从1开始报数。。。。。。剩下的最后一个人编号是多少

最新推荐文章于 2020-09-26 13:24:03 发布
最新推荐文章于 2020-09-26 13:24:03 发布
阅读量3k 收藏 4
点赞数
文章标签： C语言 队列 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41556394/article/details/81203438
版权

可以用到队列的知识，进行循环计数：i(计数总数)%N(队列长度)。

然后使用循环进行报数，限制条件是4(假设报到3回头)。

接着要挑选出满足条件的，即报到3的人。可以用if语句。

如何标记，可以用赋值为0的人代表报到3的人。

循环时如何区分，每次循环都要判断这个人的值是否为0，为0则跳过(不进行报数赋值)。

还有很重要的一点，如何找出最后一个人，可以用flag的方式，每次将报到3的人赋值为0时，flag++，当flag==N就可以输出此时的i

所以i 与flag应当是同时出现的。

另外，由于采用数组，要区分下标 i-1 与实际编号  i  。

具体实现代码如下：

这里取N为10；

 

结果为：

_Eric_Chen
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
有n 个人围成一圈，顺序排号。从第一个人开始报数（从1 到3 报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位
小董同学西北民族
03-13 1984
有n 个人围成一圈，顺序排号。从第一个人开始报数（从1 到3 报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位
n个人围成圈报数123,，报3的退出，最后留下的那个人原来是第几号
qq_42671193的博客
08-30 676
java 经典 。n个人围成圈报数123,，报3的退出，最后留下的那个人原来是第几号 // 输入n Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 初始化 boolean[] arr = new boolean[n]; for (int i = 0; i < arr.length; i++) {...
报数删除.CPP（多人围成一圈，连续报1、2、3，报3的人删去，剩下的人继续，直至剩一个人）
04-26
多人围成一圈，连续报1、2、3，报3的人删去，剩下的人继续，直至剩一个人。
报数剔除问题
TanJiaLiang_的博客
11-05 227
问题：15个猴子围成一圈选大王，依次1-7循环报数，报到7的猴子被淘汰，直到最后一只猴子成为大王。问：哪只猴子会成为大 import java.util.LinkedList; public class exercise03 { public static void main(String[] args) { LinkedList<Integer> lis...
N人围圈，报数删除问题（约瑟夫问题）
大黑暗天 的专栏
02-27 6311
N人围圈，报数删除问题，也就是“约瑟夫问题” 这是个比较简单，但却比较经典的问题。 问题描述：n 个人围成一圈报数，报到 m 的人出列，要求计算删除顺序，并找到最后剩下的那个人。
数据结构 十个人报数
06-26
首先，假设十个人围成一圈，依次报数。当某人报到特定数值（例如3）时，该人退出圈子，然后从下一个人继续报数，直到只剩最后一个人为止。这个问题的关键在于理解并模拟这个过程。 1. **数组**：我们可以用一维数组...
n个人围着一圈报数.zip
06-26
假设有一群人围成一个圈，从第一个人开始依次报数，每当数到特定值（例如3）的人就要离开圈子，然后从下一个人继续报数，直到只剩下最后一个人为止。这个问题也被称为"约瑟夫环"问题，源于一个古老的犹太故事。 在...
c++N个人围成一圈，分别数1和2，依次输出数2的人
11-29
1. 有N个人围成一个圈，从第一个人开始顺时针方向依次报数。 2. 每次报到数字2的人会被淘汰出局。 3. 淘汰后，从下一个人继续开始报数，直到只剩下最后一个人为止。 要实现这个算法，我们可以创建一个大小为N的循环...
报数出队程序（C语言数组版）
03-22
在编程领域，"报数出队程序"是一种常见的数据结构操作问题，通常涉及到数组或队列的概念。在这个C语言版本的程序中，我们探讨的是如何通过数组模拟报数出队的过程，这与链表实现有所不同。 首先，让我们理解什么是...
yuesefu_array.rar_M?n
09-22
问题描述如下：n个人围成一个圈，从第一个人开始按顺时针方向依次报数，每报到m的人将被剔除出圈，然后从下一个人继续报数，直至只剩最后一个人为止。这个问题的核心在于找出最后幸存者的编号。 在这个“yuesefu_...
N个人循环报数解决的多种方案
10-18
提供经过总结的循环报数多种解决方案，有一些处理的非常好，仅仅数行代码。
Java数学算法：报3退出算法.rar
07-10
Java数学算法：报3退出算法，具体是：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 index ;//每报一次数，下标加一 　　if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈 　　index = 0;//将下标设为零重新开始。
【菜鸟er】常见问题_约瑟夫问题（猴子选大王）
mmciel
03-19 1276
题目描述 n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。 输入 输入两个整数n和m,1&lt;=m&lt;=n&lt;=100。 输出 输出猴王的编号 样例输入 8 3 样例输出 7 #include &lt;bits/stdc++...
设计淘汰每次数到3的同学的小游戏代码
weixin_47149258的博客
09-26 370
#题目 游戏规则：假设有28名同学参加本次游戏，从第一位同学开始报数，报数为3的同学被淘汰，每淘汰一位同学后，从下一位同学重新开始从1报数，以此类推直到最后剩下的俩位同学胜出。 #思路 首先我们先考虑第一轮游戏的结果，第一次游戏的结果是第三位同学淘汰，而第一位、第二位报数的同学则跟在第28位同学后报数。同理，第二轮、第三轮、第n轮游戏结果也如此。 #编写代码 第一步 首先我们编写第一轮游戏结束后的代码， 要完成以下俩个条件： 1.第1、2名同学到第28名同学的后面 2.第3名同学被淘汰 代码如下：
循环报数游戏，有n个人，每个人编号从1开始，因此得到编号到n。从1到3报数，报3的退出游戏，得到最后获胜人的编号；移除数组中重复的数据java
ZQ_313的博客
08-27 1540
1、循环报数游戏，有n个人，每个人编号从1开始，因此得到编号到n。从1到3报数，报3的退出游戏，得到最后获胜人的编号 public class Exerse1{     public static int circleDelNum(int[] arr,int n){         int size=arr.length;//保存当前的有效数字个数         int count=0;//报...
N人报数，数到3退出（约瑟尔问题）
嘘嘘不去的博客
03-07 2068
#include&lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; struct link { int n; struct link *next; }; struct link *creat(int n)//创造环形链表（循环） { int i; struct link *p,*q,*head=...
n个人循环报数1-3问题
xuchaojiecarl的专栏
03-21 2407
问题描述： 标号1-n的n个人首尾相接，报数1-3，报到3者退出，问剩下最后一人标号。 public int lastPerson(int n) { if(n <= 1) return n; int lastPerson = 0; List personList = new ArrayList(n); for
有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个人围成一圈的情况，最后留下来的人的编号可以通过递推公式得到。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值