CSDN 报数游戏-双向循环链表实现

最新推荐文章于 2023-03-30 22:09:49 发布
最新推荐文章于 2023-03-30 22:09:49 发布
阅读量1.9k 收藏 7
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ding_hai_long/article/details/17923215
版权
一道关于链表运用的题目，描述了n个人围成圆圈，按照x和y的规则报数并淘汰，直到剩一人。举例展示了报数过程，要求输入n, x, y，输出最后剩下的人的编号。数据范围：1 < n <= 1000000, 1<=x,y<=1000000000。" 77917638,5721517,使用OpenCV进行车辆追踪实战指南,"['计算机视觉', '图像处理', 'OpenCV', 'Python编程', '车辆追踪']
摘要由CSDN通过智能技术生成

通过这道题，对于链表的运用感觉灵活了许多……


有n个人编号1-n，按照顺时针方向围成一个圆圈。它们预先定义好两个整数x,y。先从1号顺时针方向开始报数，报到x的人出圈，再从x的逆时针方向的后一个人从1开始报数，报到y的人出圈，再从这个人的顺时针方向后一个人开始从1报数，报到x的人出圈，如此反复，直到最后剩下一个人为止，问最后剩下的那个人是几号？
比如n = 10, x = 3, y = 2，报数的过程如下

报数人 1, 2, 3 3出圈
报数人 2,1 1出圈
接着2,4 ,5 5出圈
接着4,2 2出圈
接着4,6,7 7出圈
接着6,4 4出圈
接着6,8,9 9出圈
接着8,6 6出圈
接着8,10,8 8出圈
剩余 10号。

输入n,x,y输出剩余的编号。
数据范围 1 < n <= 1000000, 1<=x,y<=1000000000。

#include<iostream>
using namespace std ;

struct Node	{
	int data ;
	Node *prier ;
	Node *next ;
};

typedef Node *LinkList ;

void Create( LinkList &L , int n )	{       //创建双向循环链表
	LinkL
最低0.47元/天 解锁文章
Scott_dingg
关注
约瑟夫环问题（循环单链表）
兔子王
09-21 1423
约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。
单链表，单循环链表，约瑟夫问题
CCPP Blog
05-12 4683
线性表 线性表中的线性一词说的是一种逻辑结构，它表示除了首尾节点外，其它节点都只有一个前驱和一个后继，这是一对一的关系。要想实现线性表得考虑它的物理结构，即选用何种存储结构。线性表主要有两种存储结构： 1.顺序存储 这即是我们常用的数组，很多语言都内置了这种数据类型，可见它即基础又常用。它的特点是：按位置访问很容易，它是O(1)的；插入和删除相对比较麻烦，因为这普遍要移动元素，它是O(n)的；按内容查找对于无序的表是O(n)的。 2.链式存储，
链表实现报数游戏
韶言大雅
04-23 2316
编写一个能用链表实现报数游戏的小程序。 幼儿园M个小朋友围成一圈进行报数游戏，从1到N依次报数数，报到N的小朋友退出，然后重新从1报数，用程序模拟该过程，依次输出退出小朋友的编号。M和N的取值由用户输入。 效果如下： 输入：20 4 输出：4 8 12 16 20 5 10 15 1 7 14 2 11 19 13 6 3 9 18 17 #include<iostream> usin...
约瑟夫环（Josephus）问题--报数游戏（链表）
遇事不决先卖萌
12-02 294
报数离开队列游戏 #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *next; }Node; Node *createList(int total); void Josephus(struct Node *p1, int total, int from, int count); int main(int argc, char const *argv[]) { i
使用链表设计基于方块游戏的本质
totoxian
09-24 260
完全使用链表使得数据结构更加统一，并且将游戏面板上的所有元素看做链表元素本身就是合理的，在《完全用链表实现的贪吃蛇》一文中，其中有一个图示，其中大红色的线段连接的元素指示了需要拐弯的节点，类似一种路标，这也是一种链表...。 这种链表的设计很容易扩展到其它情形，诸如俄罗斯方块等小游戏的设计。实际上任何的基于方块的平面游戏（或者3D游戏），都可以使用基于链表的方案进行开发，这种方式使用链表将游戏...
双向链表-实现循环报数
cangzhexingxing的博客
05-12 296
#include<iostream> using namespace std; class dnode { public: int nodeValue; dnode *prev; dnode *next; dnode(){next = this;prev = this; } dnode(const int& value): nodeValue(value){ next = this; prev = this;} }; class Lis.
双向链表-报数
yuyan_jia的博客
07-08 561
某企业进行新员工入职前军训，教官让这些新员工进行一个叫做“坚持到底勇士”的活动。挑选N个新员工参与，编号分别为1,2,...N,并且这些员工分别拥有1,2...N枚令牌，这些员工围成圆圈，以1,2,3...为顺时针方向。教官让2个指战员依次交替从顺时针和逆时针方向对这N个员工进行报数。顺时针以1为起始， ...
单链表和双链表、循环链表
qq_30221717的博客
10-10 1312
1、链表(Linked List)介绍 1.1、内存结构 内存上来看：链表存储空间不连续（不像数组） 假设有一个线性表为（a1，a2，a3，a4，a5，a6），则其对应的带有头结点的链表表示及存储结构如图所示，其中head指针的值为2020H。 1.2 、逻辑结构 逻辑上来看：链表属于线性结构 含有n个元素的线性表通过每个结点的指针域链接成一个链表。又由于此链表的每个结点中只有一个指向后继的指针，所以称其为单链表或线性链表。下图的单链表是带有头结点的单链表，头结点的作用是方便单链表的特殊操作，简化代
Linux C 数据结构——链表（循环链表）
知秋一叶
12-26 2439
前面我们学习了单向链表，现在介绍单向循环链表，单向循环链表是单链表的一种改进，若将单链表的首尾节点相连，便构成单向循环链表结构，如下图：      对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表
双向链表双向链表双向链表
03-02
http://msdn.microsoft.com/en-us/library/95z04bas(v=VS.71).aspx 双向链表
利用链表进行报数游戏
ata69104的博客
01-01 585
25 个人围成一个圈，从第1个人开始顺序报号，凡报号为3和3的倍数者退出圈子，找出最后留在圈子中的人原来的序号。 　　要求：用链表实现。报到3或3的倍数的结点删除； 　　提示：（1）需要将链表首尾相接形成环形； （2）删除时注意头、尾结点的特殊处理； （3）注意循环结束的条件； 1 #incl...
双向循环链表经典案例，20孩子报数，7的倍数或数字中含有7，不出声，数数的方向逆转
u014078192的专栏
03-30 1378
package cn.itcast.dlinklist; import java.util.Stack; public class DoubleLinkList { // 节点类Node private static class Node { Object value; Node prev = this; Node next = this; Node(Object v)
循环单链表解决循环报数问题
weixin_42666157的博客
06-30 623
循环单链表解决循环报数问题 上海银行总行科技岗暑期实习生编程题目 有n（n>1)个人围成一圈循环报数,每次报到3就出列，剩下的人继续从1开始报数，直至只剩一个人，求剩下那一个人的原始编号。 #include<iostream> using namespace std; typedef struct node { int data; struct node* next; }Linklist; void baoshu(int m) { Linklist *L,*s,*r,*p; L
C语言-单向循环链表（报数游戏）
LCK_jack的博客
03-30 365
/函数里不能直接用定义，否则出了函数就没了！感觉我用循环链表的思路好像不是这题该有难度的解，不过想到链表（主要还是没想出来其他解法）很少写到今天就复习一下吧。在写题的过程中发现对指针的使用和链表的结构有点陌生了。//初始化完一个循环单向链表。// 测试链表是否成功构建。
CSDN报数游戏
天马波波的专栏
01-15 1309
今天看了下CSDN上的编程题目（报数游戏），题目如下： 题目详情 N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则： （1）  如果剩余人数不超过3个人，则游戏结束。 （2）大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。 重复如此（1）（2）两步骤，到游戏结束。 问：最终剩下的三人组有多少种情况？（注意是三人组，例如
链表实现123报数游戏
chf_1的博客
01-28 742
基本思想：建立循环链表，并在所有节点数据域中赋值为0；建立while循环，判出条件为n（节点个数）减到1 #include #include typedef struct Node {     int order;     int num;     struct Node* next; }LinkNode,*LinkList; void print(LinkNode* L
循环链表报数问题,n个人编号分别为1,2,3,……n，从第k个编号开始数1,2到m个然后删除第m个人，然后下 一个人再从1开始数数到第m个，然后再删除m人
a925907195的专栏
12-03 4568
#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
【练习】双向链表应用于约瑟夫问题
time-space的博客
01-22 915
约瑟夫问题：有n个小朋友，编号分别为1，2，…，n，按照编号围成一个圆圈，他们按顺时针方向从编号为k的人由1开始报数，报数为m的人出列，他的下一个人重新从1开始报数，数到m的人出列， 照这样重复下去，直到所有的人都出列。编写一个算法，输入n，k和m，按照出列顺序输出编号。   分析：第一步创建一个具有n个结点的不带头结点的双向循环链表，编号从1到n，代表n个小朋友；第二步找到第k个结点，即第一个
数据结构-双向循环链表
最新发布
10-23
双向循环链表是一种链式存储结构，它的每个节点都有两个指针，一个指向前驱节点，一个指向后继节点。与单向链表不同的是，双向循环链表的尾节点的后继节点指向头节点，头节点的前驱节点指向尾节点，形成一个环形结构。这种结构的好处是可以方便地在链表中进行前后遍历，而不需要像单向链表那样记录前驱节点。在双向循环链表中，插入和删除操作比较灵活，可以在任意位置进行操作。 双向循环链表的节点结构包含三个部分：数据域、前驱指针和后继指针。其中，前驱指针指向前一个节点，后继指针指向后一个节点。在双向循环链表中，头节点的前驱指针指向尾节点，尾节点的后继指针指向头节点。 双向循环链表的插入操作包括在链表头插入、在链表尾插入和在链表中间插入三种情况。删除操作也包括在链表头删除、在链表尾删除和在链表中间删除三种情况。在进行插入和删除操作时，需要注意指针的指向关系，以保证链表的正确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值