循环列表解决n个人首位相连报数问题

最新推荐文章于 2024-03-25 09:25:27 发布
最新推荐文章于 2024-03-25 09:25:27 发布
阅读量757 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wlyrain2011/article/details/51075739

之前阿里有道面试题是这样的：

标号1-n的n个人收尾相接，1到3报数，报到3的退出，求最后一个人的标号

循环链表的实现在之前的博客中写过，该算法可通过循环链表实现，该算法以及响应的测试main函数为：


数据结构——01-抽奖数人-链表-实验题目与解答
——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…
05-14 1048
在抽奖过程中，我通过循环和条件判断来模拟报数过程，并在每次报数到m时，输出中奖者的编号，并从数组中移除该编号。n个人围成一圈，由第一个人开始，依次报数，数到第m人，便抽出来作为中奖人，然后从他的下一个人数起，数到第m人，再抽出来作为中奖人，如此循环，直到抽出k个为止。在本次实验中，我深入探索了数据结构的魅力，通过实现一个抽奖游戏，我不仅巩固了对顺序存储结构和链式存储结构的理解，还提升了我的编程实践能力。当k>0时，从index开始循环数组，每数到第m个人，就将其编号输出，并从数组中移除该编号。
【刷题】牛客网 NC132 环形链表的约瑟夫问题
叫我龙翔的博客
01-31 1014
链表的实现虽然简洁，但是遇到较大数据时难免会开辟较大内存空间，所以我们可以使用数组模拟循环链表的过程。而根据刚才的数组思路，可以知道最后的幸存者数组下标是0，所以我们便可以开始逆推。根据描述，该题思路类似于报数，第一想法就是构建环形链表。即我们可以通过目前幸存者逆推其一开始的序号。该思路使用数学公式，进行快速计算。
N个人围成圈报数（经典例题约瑟夫环）
心态的博客
06-24 3096
/* * n个人(编号1~n)围成一圈从编号为1的开始报数，从1报数到m，报到m的人出来， * 下一个人继续重新从1开始报数，编程求最后一个留下的人的编号; * 如n=3，m=4； * 第一次出队：1; * 第二次出队：3; * 最后留下：2; */ > 解题思路：通过boolean数组，true与false的关系巧妙解决 代码如下： public static void main(String[] args) { Scanner sr=new Scanner(System.in);
(算法题)标号1-n的n个人首尾相接，1到3报数，报到3的退出，求最后一个人的标号
坚持，努力
10-23 632
public static int getLastPeopleNum(ArrayList<Bean> tempList, int mode) { if (tempList != null) { ArrayList<Bean> list = (ArrayList<Bean>) tempList.clone(); ...
n个人循环报数1-3问题
engineer_zh的博客
09-07 1485
最近看了下安卓相关的面试题，看到了一个n个人报数退出的问题就自己写了下，写完后有百度了下发现和别人的思路不一样就将自己的代码贴出来了。   主要的思路见下图：    我相信只要大家吧自己的思路理清楚了，代码实现就简单了。  以下给出代码：  public class Test { public static void main(String[] args) { int
有标号的人循环报数123，报到3的人退出，求最后一个人的标号
嘎嘣一下就成了程序猿
12-05 2888
#include<stdio.h>int main() { int a[1000] = {0}; int s = 0; int sum = 0; int i = 0; int n = 0; printf("please input number:\n"); scanf("%d",&n); //输入圈
标号1-n的n个人首尾相接，1到3报数，报到3的退出，求最后一个人的标号
猫的阁楼
03-26 3859
闲来无聊，拿着这个算法题看了下典型的约瑟夫问题。这里使用最直白的方式来解答这道题：思路： 1.把所有人先放入数组中，size为n+1 2.当报到m的人，且dead不等于n-1时，此人退出游戏，这时候把数组中这个值置为0，报数从新开始 3.如果这个人报数等于m，并且已经死了n-1个人，说明当前这个人就是最后的一个public class demo{ public static void
C语言环形链表解决循环报数问题
最新发布
zhourongxiang1的博客
03-25 410
有m个好人和m个坏人坐成一个圈，前m个人是好人，后m个人是坏人。现在他们开始循环报数，要求从编号为1的人开始报，如果有人报到k则他必须死亡，而死掉的人下一个人则继续从1开始报数。请求出最小的k使得，所有的坏人都死掉而好人都活下来。这种方法是实际的删除，也可以用逻辑删除实现。增加逻辑删除标志位deleteFlag,deleteFlag=0表示未删除，deleteFlag=1表示已删除。循环k=m+1,m+2,…
数据结构篇——队列扩展（环形链表解决约瑟夫问题）
秋千不会坠的博客
02-20 1005
上一篇我们详细的讲了包，栈，队列的高性能实现方案。本篇博客，我们一起来讨论一下栈和队列的扩展应用。 循环队列 顾名思义，循环队列就是一个首尾相连的队列。我们可以在写之前总结出它的一些特点。 根据首尾相连，则在逻辑上必有两个指针分别指向头和尾，且尾的下一个就是头； 根据首位相连，则该队列必定是长度固定的； 根据我们前篇博客，链表相较于数组在队列的实现上优势较为明显。如果使用链表来实现，则在这里链表...
用C++解决约瑟夫环的问题
WJ_SHI的博客
03-18 2471
犹太历史学家弗拉维奥·约瑟夫在他的日记中提到过这么一个问题：他和他的40个战友被罗马军队包围在洞中。它们讨论是自杀还是投降，最终决定采用抽签的方式决定自杀的顺序。算法是这样的：所有人站成一圈，依次报数从1到3，每报到3的则自杀，下一个再从1开始报数。这样，所有人会依次自杀，直到最后一个。那最后一个死不死又有谁知道呢？那么站的位置就显得很重要了，到底站在哪个位置才能最后一个死呢？这便衍生成了一个计算...
N个人循环报数解决的多种方案
10-18
提供经过总结的循环报数多种解决方案，有一些处理的非常好，仅仅数行代码。
循环链表报数问题,n个人编号分别为1,2,3,……n，从第k个编号开始数1,2到m个然后删除第m个人，然后下 一个人再从1开始数数到第m个，然后再删除m人
a925907195的专栏
12-03 4619
#include #include using namespace std; //循环链表报数问题,n个人编号分别为1,2,3,……n，从第k个编号开始数1,2到m个然后删除第m个人，然后下 //一个人再从1开始数数到第m个，然后再删除m人 struct Lnode { int data; Lnode *link; }; void josephus(int n,int k,in
循环报数问题
双杯献酒的专栏
05-19 3035
/*有N个人按照１到N编号围成一个圈做游戏,从第一个人开始从１报数,数到M的人退出游戏,他后面的人接着重新从１开始报数．问最后剩下的人是几号?这个问题被称为约瑟夫(josephus)环问题。最容易想到的方法是用一个循环链表来模拟游戏,直到最后只剩下1人．则可得到他的号码．这种算法的空间复杂度是 O(N)时间复杂度是 O(N*M)下面给出一种算法,空间复杂度为 O(1),时间复杂度为 O(N)这
约瑟夫环问题，n个人围成一圈，依次按1、2.....m来报数，报数值为m的人出圈，求最后出圈的人和出圈的序列
qq_39414417的博客
03-20 9538
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
n个人围一圈报数问题
zhhtao89的专栏
12-10 825
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 运行结果： /** * @author Administrator *N个人由N个Int型数值表示，每个Int值代表一个人 *每个人报的数存放在Int值中，可能为1~COUNT *如果代表某人的Int值为COUNT，则表示退出圈子，不再参与报数 *一直循环，对所
转圈报数问题（C语言）：有n个人围成一圈，顺序排号……
Job20001213的博客
09-06 1万+
问题描述： 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号那位。 题目分析： 这道题目是我们在日常生活中也能经常见到的一种报数小游戏。首先我们先分析一下游戏的核心——轮流报数 这个过程的本质是什么呢？我们分析一下游戏的过程。 我们先举一个实例：假如有5个人 分别为ABCDE 第一轮：A报1 B报2 C报3（被淘汰） D报1 E报2 第二轮：A报3（被淘汰）B报1 C（已被淘汰）D报2 E报3（淘汰） 第三轮：A（已被淘汰）B报1 C（已被淘汰）
n个人围成一圈报数问题（约瑟夫问题）
热门推荐
zxx2096的博客
04-29 2万+
初次接触这道题 感觉很简单 但是一上手打代码问题一下就暴露很多 瞬间觉得无从下爪 然后就按照我们的一般逻辑思路 一步一步的按顺序去走 勉强写出了代码1：代码1：#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int main() { int n; //总人数n scanf("%d", &amp;n); int *ar = (int...
报数—循环链表
st_hunter的博客
09-08 408
struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; void creatlist(ListNode *&phead,int &n){ if(n<=99){ phead=(struct Li
Java经典面试题(N人循环报M个数出列)实现
医疗影像检索
07-07 2695
面试题：  编程题：设有N个人依次围成一圈，从第1个人开始报数，第M个人出列，然后从出列的下一个人开始报数，数到第M个人又出列，...，如此反复到所有的人全部出列为止，设N个人的编号分别为1，2，...，N，打印出出列的顺序，要求用java实现。 参考代码：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值