用c语言循环链表实现约瑟夫杀人环

最新推荐文章于 2022-03-08 18:19:41 发布
最新推荐文章于 2022-03-08 18:19:41 发布
阅读量535 收藏 1
点赞数
分类专栏： 图灵 文章标签： c 约瑟夫
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/li1376417539/article/details/83032014
版权

题目如图
在这里插入图片描述
下面是我的实现方法：
！！！！！敲了半天的代码突然网页刷新全没了，还是直接上编号的图片吧
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
运行结果：
在这里插入图片描述

li1376417539
关注
专栏目录
约瑟夫环——C语言循环链表模拟
Hello World.c
06-02 586
约瑟夫问题已知n个人围城一周，编号1，2，3，.......，n，从1号开始报数，每隔k个人报到数的人出列。常见解决方法，递归或循环链表模拟循环链表模拟代码#include<stdio.h> //以30个人为例 ，每7个人出列为例 #include<malloc.h> #define elemtype int #define status int #define o...
约瑟夫环问题(C语言循环链表)
热门推荐
leikun153的博客
05-02 1万+
一：问题描述约瑟夫环问题是一个数学的应用问题：已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列，他的下一个人又开始报数，数到m的那个人又出列，依次规律重复下去，圆桌周围的人全部出列。二：算法原理约瑟夫环运作如下：1：一群人围坐在一起成环状2：从某个编号开始报数(如：k)3：数到某个数(如：m)的时候，此人出列，下一个人重新报数4：一直循环...
c语言——约瑟夫环循环链表
technologist_41的博客
03-08 1664
#include<stdio.h> #include <stdlib.h> #define MAXN 100 typedef struct _data { int flag; //标记 char name[30]; //姓名 int index; //序号 struct _data *next; }Stdata; void CountOff(int n,int w,int s,Stdata* out); int main()
约瑟夫环——C语言循环链表实现
qq_45491549的博客
08-01 505
约瑟夫环问题 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。 然而Josephus 和他的朋友并不想遵从。 首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一
约瑟夫环问题（C语言循环链表）
qq_50504109的博客
09-18 3398
1、约瑟夫环问题（C语言循环链表） 我相信大家都可以画出这个图，知道大体的解题的思想，但是却不知道代码该怎么下手，因此，下面我直接上代码，代码中该注释的地方我都进行了注释，希望到大家有帮助； #include<stdio.h> #include <mm_malloc.h> typedef struct Node { int num; int password; struct Node *next; } Node, *LinkList; int
C语言基于循环链表解决约瑟夫环问题的方法示例
01-20
本文实例讲述了C语言基于循环链表解决约瑟夫环问题的方法。分享给大家供大家参考，具体如下： 概述： 约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌...
C数据结构循环链表实现约瑟夫环
01-01
本文代码均在turbo C 2.0 的环境下运行通过，并得到正确结果，本程序为用循环链表实现约瑟夫环，即有m个人站成一个圆环，从某人（队列第一个）开始报数，约定从某数开始的第n个人出列，他的下一个再从一开始报，然再...
【C语言】双向、循环链表实现约瑟夫环
03-12
约瑟夫环有很多种问法，这里举例了其中一种，不过都大同小异 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围， 每个人都有自己的一个密码。 从第一个人开始报数，数到m(初始设定)的那个人出列； 他的下...
python约瑟夫环单向循环链表_约瑟夫环_约瑟夫环单向循环链表_约瑟夫环c语言循环链式...
weixin_29959549的博客
12-30 975
首先，约瑟夫环的数学优化方法为：为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人(编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是(m-1)%n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 n-2, n-1, 0, 1, 2, k-2 并...
循环链表来实现约瑟夫环问题 c语言
cleverlemon的博客
06-10 583
  已知n个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从K开始报数，数到m的那个人又出列；依次规律重复下去，直到圆桌周围的人全部出列。 解：本题是约瑟夫环问题的实际场景。可用循环链表来实现。问题的核心步骤为： 建立无头结点的循环链表； 确定第一个报数人的位置； 不断从链表中删除结点，直到链表为空。 代码如下： #include<stdio.h> #include<stdlib.h> //不带头结点的循环链
小甲鱼 约瑟夫环问题 数据结构 C语言循环链表
04-06
根据小甲鱼的视频 自己写的约瑟夫环。
约瑟夫环问题通过循环链表实现（c语言版）
11-24
通过循环链表实现约瑟夫环问题，用c语言实现。属于数据结构部分内容
约瑟夫死亡游戏（C语言代码）
10-12
约瑟夫生死游戏的C语言代码及设计思路及逻辑，循环链表的整体算法思想
数据结构——约瑟夫环（循环链表C语言版）
weixin_48469642的博客
01-23 2518
数据结构循环链表的应用——约瑟夫环
循环链表实现约瑟夫环（C语言）
weixin_45707477的博客
09-01 701
约瑟夫环问题,是一个经典的循环链表题。 约瑟夫环问题描述：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。输出的最后一个人即为圆桌剩余的一人。 #include<stdio.h> #include<stdlib.h> typedef struct LNode{ int data; stru
c语言循环链表实现约瑟夫环
weixin_44818115的博客
12-19 386
#include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LINKLIST; LINKLIST *initList(int n){ // 创建一个循环链表 ,赋予的值分别为1，2，3，4.... LINKLIST *head = (LINKLIST*)malloc(sizeof(LINKLIST)); LINKLIST *p = head; he
C语言——经典约瑟夫环问题（循环链表）
weixin_60576482的博客
11-19 2162
题目要求： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 从编号为k的人开始报数，数到m的那个人自杀；他的下一个人又从1开始报数， 数到m的那个人又出列；依此规律重复下去，请问：最后一个存活的人编号是多少。 输入格式： 3个数n k m（含义如上题）输出格式： 最后一个出列的人编号。 样例输入： 6 1 2 样例输出： 5 算法思路： 约瑟夫环是一道经典的循环链表问题，每当报数到指定数字，那个人就出局，接下来的一个人重新开始报数，相当...
C语言循环链表实现约瑟夫环问题
qq_55227591的博客
11-09 2849
问题描述 约瑟夫环问题 （1）问题描述 设有编号为1,2,…,n的n（n＞0）个人围成一个圈，每个人持有一个密码m。从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 （2）基本要求 建立模型，确定存储结构。 对任意n个人，密码为m，实现约瑟夫环问题。 出圈的顺序可以依次输出，也可以用一个数组存储。 （3）设计思想 首先，设计实现约瑟夫环问题的存储结构。由
C语言单循环链表实现约瑟夫环
weixin_43638475的博客
10-04 658
约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围，每个人手里都有一个密码。玩家随机输入一个初始密码m，从编号为k的人开始报数，数到m的那个人出列，并将其手中的密码视为m；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围人全部出列。 新学了单循环链表的操作，简单写了一下约瑟夫环，有不对的地方还望大神指出。 代码如下： #include<stdio.h> #include<stdlib.h> typedef stru
c语言循环链表实现约瑟夫环完整代码
最新发布
03-27
当然可以！下面是C语言实现约瑟夫环的完整代码： ```c #include <stdio.h> #include <stdlib.h> // 定义循环链表的节点结构 typedef struct Node { int data; struct Node* next; } Node; // 创建循环链表 Node* createCircularLinkedList(int n) { Node* head = NULL; Node* prev = NULL; for (int i = 1; i <= n; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = i; if (head == NULL) { head = newNode; } else { prev->next = newNode; } newNode->next = head; prev = newNode; } return head; } // 删除指定位置的节点 Node* deleteNode(Node* head, int position) { if (head == NULL) { return NULL; } Node* current = head; Node* prev = NULL; // 找到要删除的节点 for (int i = 1; i < position; i++) { prev = current; current = current->next; } // 删除节点 if (prev == NULL) { prev = current; while (prev->next != head) { prev = prev->next; } prev->next = current->next; head = current->next; } else { prev->next = current->next; } free(current); return head; } // 约瑟夫环算法 void josephusCircle(Node* head, int m, int n) { Node* current = head; // 找到起始位置 for (int i = 1; i < m; i++) { current = current->next; } // 开始约瑟夫环 while (n > 0) { printf("%d ", current->data); head = deleteNode(head, m); current = current->next; n--; } } int main() { int n, m; printf("请输入总人数n："); scanf("%d", &n); printf("请输入报数m："); scanf("%d", &m); Node* head = createCircularLinkedList(n); printf("约瑟夫环的顺序为："); josephusCircle(head, m, n); return 0; } ``` 希望对你有帮助！如果还有其他问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值