带密码的约瑟夫环,密码为再数的人的个数,输出出列人的顺序,C语言实现

时间: 2024-04-08 16:29:11 浏览: 16
以下是使用C语言实现带密码的约瑟夫环的代码: ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int number; char name[20]; int password; struct Node* next; } Node; Node* createNode(int number, char* name, int password) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->number = number; strcpy(newNode->name, name); newNode->password = password; newNode->next = NULL; return newNode; } void insertNode(Node** head, Node* newNode) { if (*head == NULL) { *head = newNode; newNode->next = *head; } else { Node* temp = *head; while (temp->next != *head) { temp = temp->next; } temp->next = newNode; newNode->next = *head; } } void deleteNode(Node** head, Node* delNode) { if (*head == NULL) { return; } Node* curr = *head; Node* prev; while (curr->next != *head && curr != delNode) { prev = curr; curr = curr->next; } if (curr == delNode) { if (curr == *head) { *head = curr->next; } prev->next = curr->next; free(curr); } } void josephus(int n, int m) { Node* head = NULL; // 创建循环链表 for (int i = 1; i <= n; i++) { char name[20]; sprintf(name, "Person %d", i); insertNode(&head, createNode(i, name, i)); } Node* curr = head; while (n > 1) { // 寻找要删除的节点 for (int i = 1; i < m; i++) { curr = curr->next; } printf("出列人的编号:%d, 姓名:%s\n", curr->number, curr->name); Node* nextNode = curr->next; deleteNode(&head, curr); curr = nextNode; m = curr->password; // 更新报数上限值 n--; // 更新人数 } printf("最后出列人的编号:%d, 姓名:%s\n", curr->number, curr->name); free(curr); } int main() { int n, m; printf("请输入人数:"); scanf("%d", &n); printf("请输入初始报数上限值:"); scanf("%d", &m); josephus(n, m); return 0; } ``` 你可以根据需要修改节点的数据项和链表的创建、插入、删除等操作。运行程序后,会依次输出每个出列人的编号和姓名,并最后输出最后一个出列人的编号和姓名。

相关推荐

最新推荐

recommend-type

带密码的约瑟夫环建立一个单链表,编写程序依次输出出列顺序

开始时从一个人按顺时针方向报数,报到m为止(m),最后报数的人出列,将出列的人的密码数作为下一个m。从出列人的下一位开始顺时针报数,数到m的人出列。如此循环下去,直到所有人出列为止。 条件n=7m=20密码以次为...
recommend-type

约瑟夫环问题用C++代码实现

从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 要求:(1)定义递归函数int jos(int n, int k); n表示总人数, k表示...
recommend-type

C语言基于循环链表解决约瑟夫环问题的方法示例

主要介绍了C语言基于循环链表解决约瑟夫环问题的方法,简单描述了约瑟夫环问题并结合实例形式分析了C语言使用循环链表解决约瑟夫环问题的具体操作技巧,需要的朋友可以参考下
recommend-type

数据结构-约瑟夫环实验报告-C语言

然后再从下一个开始,重新从1 顺时针报数,如此下去,直至所有人全部出列为止。程序依次输出列人的编号顺序。 2.演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

HSV转为RGB的计算公式

HSV (Hue, Saturation, Value) 和 RGB (Red, Green, Blue) 是两种表示颜色的方式。下面是将 HSV 转换为 RGB 的计算公式: 1. 将 HSV 中的 S 和 V 值除以 100,得到范围在 0~1 之间的值。 2. 计算色相 H 在 RGB 中的值。如果 H 的范围在 0~60 或者 300~360 之间,则 R = V,G = (H/60)×V,B = 0。如果 H 的范围在 60~120 之间,则 R = ((120-H)/60)×V,G = V,B = 0。如果 H 的范围在 120~180 之间,则 R = 0,G = V,B =
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依