约瑟夫环---单向循环链表

单向循环链表实现约瑟夫环(C语言) #单向循环链表实现约瑟夫环 #include <stdio.h> #include <stdlib.h> //提供malloc、free函数原型 /* 结点数据域数据类型 */ typedef int ElemType; /* 链表结点结构体 */ typedef struct LNode { ElemType data; //数据域 struct ... 阅读详情

题目:实现一个围圈报数的小函数,7个人围一圈,从第1个人开始报数,报道3的人结束游戏,计算出最后剩下一个人的时候,他是第几个人。
代码:
默认从第一个人开始报数

#include<iostream>
using namespace std;
struct Lnode{
    int data;
    Lnode * next;
};
int Cyclecountoff(int people, int num){
    Lnode *head,* pnode, *prepnode=NULL, *curr = NULL;
    head = pnode = new Lnode;
    pnode->data = 1;
    pnode->next = pnode;
    curr = pnode;
    for (int i = 2; i <= people; i++){
        Lnode* tmp = new Lnode;
        tmp->data = i;
        tmp->next =curr->next;
        curr->next = tmp;
        curr = tmp;     
    }
    prepnode = curr;
    while (people--){
        for (int s = 1; s < num; s++){
            prepnode = pnode;
            pnode = pnode->next;
        }
        prepnode->next = pnode->next;
        printf("删除的第一个元素%d\n", pnode->data);
        pnode = prepnode->next;
    }
    return 0;
}
int main(){
    Cyclecountoff(7,3);
    system("pause");

}

设定从第N个人开始报数

#include<iostream>
using namespace std;
struct Lnode{
    int data;
    Lnode * next;
};
int Cyclecountoff(int people, int N, int num){
    Lnode *head,* pnode, *prepnode=NULL, *curr = NULL;
    head = pnode = new Lnode;
    pnode->data = 1;
    pnode->next = pnode;
    curr = pnode;
    for (int i = 2; i <= people; i++){
        Lnode* tmp = new Lnode;
        tmp->data = i;
        tmp->next =curr->next;
        curr->next = tmp;
        curr = tmp;     
    }
    prepnode = curr;
    for (int j = 1; j < N; j++){
        prepnode = pnode;
        pnode = pnode->next;
    }
    while (people--){
        for (int s = 1; s < num; s++){
            prepnode = pnode;
            pnode = pnode->next;
        }
        prepnode->next = pnode->next;
        printf("删除的第一个元素%d\n", pnode->data);
        pnode = prepnode->next;
    }
    return 0;
}
int main(){
    Cyclecountoff(7,2,3);
    system("pause");

}
用单向循环链表解决约瑟夫环(Joseph)问题 约瑟夫环(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从它在顺时针方向的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 阅读详情

相关推荐

数据结构 约瑟夫环 利用单向循环链表存储结构模拟约瑟夫环,按照出列的顺序打印出各人的编号和此人对应的密码。

一、实验原理 约瑟夫问题描述:编号为1,2,……,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数直到报m的人,将此人删除,并将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从一报数,……,如此下去,直到所有人全部出列为止。               实现:利用单向循环链表存储结构模拟约瑟

菜鸟小芝 1万+

循环链表解决约瑟夫环问题

循环链表解决约瑟夫环问题

liu_shi_的博客 4401

【数据结构】单向循环链表实现约瑟夫环(c/c++)

问题描述 约瑟夫环问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求 利用单向循环链表存储结构模拟...

Youkirrr_的博客 1万+

java使用单循环链表解决约瑟夫问题

约瑟夫环问题,是一个经典的循环链表问题,题意是:已知 n 个人(以编号 1,2,3,…,n 分别表示)围坐在一张圆桌周围,从编号为 k 的人开始顺时针报数,数到 m 的那个人出列;他的下一个人又从 1 还是顺时针开始报数,数到 m 的那个人又出列;依次重复下去,要求找到最后出列的那个人。例如有 5 个人,要求从编号为 1 的人开始,数到 2 的那个人出列:出列顺序依次为:编号为 1 的人开始数 1,然后 2 数 2,所以 2 先出列;2 出列后,从 3 开始数 1,4 数 2,所以 4 出列;

qq_47155894的博客 889

用V E S C 6-M K V I 第六代调速控制器给VESC电调刷固件

文章摘要:本文介绍了一款先进的电机控制器,具备多项创新技术。核心亮点包括三相电流/电压检测、四象限无缝运行、多模式兼容等先进电机控制技术,以及智能感知与安全保护、高效能电源管理、多样化连接与扩展功能。此外,该控制器支持实时数据监测与用户交互,具备开源生态和工业级可靠性,适用于电动载具、机器人及工业领域。用户需注意散热要求和兼容性提示,可通过VESC-Tool软件进行灵活配置。产品可在常竹科技淘宝店购买,并加入技术交流群获取支持。

2403_89422757的博客 1367

差分音频转单端音频单电源方案

其中,芯片设计中的轨到轨输出(Rail-to-Rail Output) 是指通过特定的电路设计,使芯片(如运算放大器、驱动电路等)的输出电压能够达到或接近电源电压的上下极限(即“电源轨”),从而最大化信号的动态范围。最终,Vout=R2/R1*(Vin2−Vin1),即输出电压为输入电压差(Vin2−Vin1)乘以电阻比R2/R1。2、电阻:R1、R2、R3、R4是电路中的电阻,其中R1 = R3,R2 = R4。因R1=R3,R2=R4,且Vn=Vp,设R1=R3=R,R2=R4=kR。

电子绿洲的博客 4965

数据结构学习-循环链表:处理约瑟夫环问题

该问题的难点就在于元素的访问是采取“接力棒”的方式进行访问,需要对循环链表有足够的的理解,同时对密码的处理上也需要小心。对于本次实验来说,还有许多能改进的地方,比如非空链表的检测,可以把它包装成一个函数,这样处理的话,代码会更简洁并且更容易阅读。如有错误,欢迎在评论区指正。以上内容若涉及侵权请联系作者进行删改。

G0208的博客 4780

当知识图谱遇见多模态:突破文本界限的智能认知革命

本文探讨了知识图谱与多模态技术的融合,揭示了其在医疗诊断、文化保护等领域的革命性应用。通过图神经网络、对比学习框架和跨模态注意力机制等技术,实现了文本、图像和音频数据的智能关联与认知。文章还分享了在Neo4j等图数据库中的实践案例和优化策略,为构建下一代智能认知系统提供了技术参考。

weixin_29197835的博客 464

循环链表——约瑟夫环问题

基于循环链表的约瑟夫环问题的解决方法

laoKdx的博客 3287

QT插件学习系列(一) 初识QtPlugin

QT插件学习系列(一) 初识QtPlugin 1、 概述 为什么我们要学习插件化,其和 windows 导出 dll 有什么区别呢? 导出的动态库如果缺失,程序不能运行。但插件可以。 同一套代码,即可分别在 windows 下和 linux 下生成插件。 QT 本身提供两种插件支持,一种称为高级 API,一种称为低级 API。 高级API的作用是扩展 QT 程序本身,需要子类化 QT 提供的插件基类,例如现有的 QTSqlDriver,因此你可也以编写自己的 QTStyle 扩展 QT。 低级

L_Andy的专栏 3117

cdk&java | 绘制含有丰富信息的化学反应(适合论文、网页、PPT)

package org.example; import org.openscience.cdk.DefaultChemObjectBuilder; import org.openscience.cdk.depict.DepictionGenerator; import org.openscience.cdk.exception.CDKException; import org.openscience.cdk.interfaces.IReaction; import org.openscience.cdk.

ASKCOS博客 900

约瑟夫(Josephus)问题的求解——利用循环链表

约瑟夫(Josephus)问题的求解——利用循环链表 1. 约瑟夫问题的提法 约瑟夫问题(约瑟夫环)是一个数学的应用问题。 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围,从编号为k的人开始报数,数到m的那个人出列,他的下一个人又从1开始报数,数到m的那个人又出列,依此规律重复下去,直到圆桌周围的人全部出列。 通常解决这类问题时我们把编号从1~n,最后结果编号即为原问题的解。 2. 求解约瑟夫问题的

Catherine的笔记 9368

Android应用发布到Google Play的步骤和注意事项

发布Android应用到Google Play是将您的应用分享给全球用户的重要步骤。Google Play是Android平台上最大的应用分发渠道之一,使得开发者可以轻松将他们的应用推广到数百万的用户。在本篇博客中,我们将逐步介绍如何将您的Android应用发布到Google Play,同时提供详细的步骤和注意事项,以及相关的代码示例。

2201_76125261的博客 850

单向循环链表解决约瑟夫环问题

单向循环链表解决约瑟夫环问题 /* 这段代码的功能是使用单向循环链表来实现约瑟夫环问题 */ #include<stdio.h> #include<stdlib.h> typedef int ElemTppe; typedef struct node{ ElemTppe data; struct node*next; }LNode,*LinkList; //使用引用类型...

weixin_40933496的博客 928

数控系统(CNC)系列:Fanuc 31i-B_(16).CNC系统的网络连接与数据传输

硬件连接:包括网络接口的类型、连接方式等。网络协议:常用的网络协议包括Ethernet、Modbus TCP、Profinet等。网络配置:如何在CNC系统中配置网络参数,使其能够正确接入网络。在网络化的现代工业生产环境中,CNC系统的网络连接和数据传输能力变得越来越重要。通过以太网、Modbus TCP和Profinet等网络协议,可以实现CNC系统与上位机、其他CNC系统以及各种工业设备之间的高效通信。

2401_87715305的博客 2438

高效批量转换Java接口为MCP服务:降低重复劳动的实战指南

高效批量转换Java接口为MCP服务:降低重复劳动的实战指南

专注于编程、AI、人工智能等多个领域内容研究和分析 726

约瑟夫环问题——C++ 单向循环链表详解

约瑟夫环问题 问题描述: ​ 约瑟夫环问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个整数作为报数上限值m。从第一个人开始顺时针自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列,试设计一个程序,求出出列顺序。 ​ 利用单向循环链表作为存储结构模拟此过程,按照出列顺序打印出各人的编号。 ​ 例如m的初值为20;n=7,7个人的密码依次为3,1,7,2,

枯木何日可逢春 4410

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

单向循环链表实现约瑟夫环

//1.0 #include<stdio.h> #include<stdlib.h> #define N 10 typedef struct node{ int data; struct node *next; }ElemSN; ElemSN *Createlink(int a[]) { ElemSN *h,*t,*p; h=NULL; for(int i=0;i...

qq_42727102的博客 1912

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

数据结构——单向循环链表解决约瑟夫环的问题

问题描述 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围,从编号为k的人开始报数,数到m的那个人出列,它的下一个人又从1开始报数,数到m的那个人出列,一次规律重复下去,直到圆桌周围的人全部出列,输出人的出列顺序。 带头节点的单向循环链表 解题思路: 初始时头要指向头(循环),出队时初始化prev指向头节点、cur指向第一个节点; 先让cur指向第k个人...

我爱吃香锅的博客 1952

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

约瑟夫环问题(单向循环链表实现)

问题描述 :编号为1,2…n的n个人按顺时针方向围坐在一张圆桌周围,没人持有一个密码(正整数)。一开始人选一个正整数作为报数上线值m,从第一个人开始按顺时针方向自1报数,报到m时停止报数,报m的那个人出列,将他的密码作为新的m值,从他顺时针方向的下一个人开始重新从1报数,数到m的那个人又出列;如此下去,直至圆桌周围的人全部出列为止。这个游戏的实现只需将每个人的信息作为一个结点,节点中存放每个人的编号和密码,由于要反复做删除操作,所以采用单项循环链表实现较为方便。 算法分析: 采用单向循环链表的数据结构,即将

冲出仁川,走出马德里,故事还会再继续 1935

Java实现不带头结点的单向循环链表(解决约瑟夫环问题)

文章目录一、什么是单向循环链表?二、约瑟夫环问题三、约瑟夫环问题的解决 一、什么是单向循环链表? 如果把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表,通俗讲就是把尾节点的下一跳指向头结点。 二、约瑟夫环问题 设有n个人围坐在一张圆桌周围,先从某个人开始从1报数,数到m的人出列(即离开座位,不参与以后的报数),然后从出列的下一个人开始重新从1报数,...

360°顺滑 2274

python约瑟夫环单向循环链表_单向循环链表实现约瑟夫环

请输入你的循环链表的结点数:";cin>>n;CreateList(newlist,n);DisplayList(newlist);cout<do{cout<cin>>from;}while(0>=from || from>n);cout<cin>>interval;Josephus(newlist,n,from,interval)...

weixin_39617044的博客 347

python约瑟夫环单向循环链表_约瑟夫环的单向循环链表的实现代码

/*************************************************************************> File Name: JosephCirle.c> Author: Wenfei6316> Mail: wenfei6316@163.com> Created Time: 2018年06月18日 星期一 09时42分28秒*...

weixin_39630126的博客 218

基于单向循环链表的约瑟夫环

基于单向循环链表的约瑟夫环 需求分析 问题阐述 约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报道m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为值,试设计一个程序求出出列顺序 基本要求 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出个人的编号。 基本思路 利用单向循环

clementchueng的博客 422

Java使用单向循环链表解决Josephu(约瑟夫、约瑟夫环)问题

一、Josephu(约瑟夫、约瑟夫环)问题的介绍: 1.Josephu(约瑟夫、约瑟夫环)问题为:设编号为1,2,3,…n-1,n的n个人围坐一圈,约定编号为k的人从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,以此类推,知道所有的人都出列为止,由此产生一个出列编号 2.问题解决思路:用一个不带头结点的单向循环链表来处理JosePhu问题:先构成用一个单向循环链表,然后由K节点起从1开始计数,计数到m时,将对应的节点从链表中删除,然后再从被删除的节点的下一个节点起从1开始计

mfx7700429的博客 948
上一篇: C++父类子类间函数重定义,虚函数重写(覆盖)以及重载
下一篇: 链表回文
yang-彧
博客等级 码龄12年 105粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值