C语言-约瑟夫环问题

题目

n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针"一二三…"报数,报到m的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。问依次出圈人的顺序是什么?

代码

#include <stdio.h> 
#include <stdlib.h>

typedef struct node
{
   
	int num;
	int mima;
	struct node *next;
} node, *linklist;

linklist tail(int i)
{
   
	int j = 0;
	linklist L;/*创建头指针*/
	node *p, *r;/*创建用于循环的节点*/
	L = (linklist)malloc(sizeof(node));
	L->next = NULL;
	r = L;
	while
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
约瑟夫环问题是一个经典的数学问题,描述如下:有n个人围成一圈,从第一个人开始报数,报到m的人出列,然后从出列的下一个人开始重新报数,直到所有人都出列。现在我们来介绍一下C语言实现约瑟夫环问题的方法。 ```c #include <stdio.h> #include <stdlib.h> // 定义一个节点结构体 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域 } Node; // 创建一个循环链表 Node* createCircularLinkedList(int n) { Node* head = (Node*)malloc(sizeof(Node)); // 创建头节点 head->data = 1; head->next = NULL; Node* tail = head; // 尾指针指向头节点 for (int i = 2; i <= n; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新节点 newNode->data = i; newNode->next = NULL; tail->next = newNode; // 尾节点指向新节点 tail = newNode; // 更新尾指针 } tail->next = head; // 尾节点指向头节点,形成循环链表 return head; } // 解决约瑟夫环问题 void josephusProblem(Node* head, int m) { Node* p = head; while (p->next != p) { // 当链表中只剩一个节点时结束循环 for (int i = 1; i < m - 1; i++) { p = p->next; // 找到要删除节点的前一个节点 } Node* temp = p->next; // 要删除的节点 printf("%d ", temp->data); // 输出要删除的节点的值 p->next = temp->next; // 删除节点 free(temp); // 释放内存 p = p->next; // 更新p指针 } printf("%d\n", p->data); // 输出最后剩下的节点的值 free(p); // 释放内存 } int main() { int n, m; printf("请输入总人数n:"); scanf("%d", &n); printf("请输入报数m:"); scanf("%d", &m); Node* head = createCircularLinkedList(n); josephusProblem(head, m); return 0; } ``` 以上是一个使用C语言实现约瑟夫环问题的示例代码。首先通过`createCircularLinkedList`函数创建一个循环链表,然后通过`josephusProblem`函数解决约瑟夫环问题。在`main`函数中,用户需要输入总人数n和报数m,然后调用相应的函数进行处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值