C链表实现丢手绢问题（约瑟夫问题）

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>typedef int DataType;
typedef struct Node
{DataType data;struct Node * next;
}Node, *pNode;pNode cur = NULL;//当前节点
pNode pre = NULL;//当前结点的前一个节点
pNode head = NULL;//头节点pNode CreateNode( DataType n)//用单循环链表创建约瑟夫环
{int i = 0;for (i = 1; i <= n;i++){pNode tmp = (pNode)malloc(sizeof(Node));if (NULL == tmp){printf("out of memory !\n");exit(EXIT_FAILURE);} else {cur = tmp;cur->data = i;cur->next = NULL;}if (head == NULL){head = cur;} else {pre->next = cur;}pre = cur; }cur ->next = head;//链表尾节点指向头节点形成环return head;
}void JosephCircle(DataType num, DataType count)
{int i = 0;int j = 0;cur =CreateNode(num);while (cur->next != cur)//判断链表中是否只剩下一个人{for (i = 1; i <num ;i++){for (j = 1;j < count ; j++){pre = cur;cur = cur->next;}printf("第%d个出局的人是第%d 位\n", i, cur->data);pre->next = cur->next;free(cur);cur = pre->next;}}printf("最终活下来的人是第 %d 位\n", cur->data);
}int main()
{int num;//约瑟夫环总人数int count;//出局的人所报的数printf("请输入约瑟夫环问题的总人数num-> ");scanf("%d", &num);printf("请输入约瑟夫环问题中第几个报数的人出局-> ");scanf("%d", &count);JosephCircle( num,  count);system("pause");return 0;
}

C链表实现丢手绢问题（约瑟夫问题）相关推荐

数据结构与算法--我们来玩丢手绢（约瑟夫环问题）
我们来玩丢手绢昨天我们打扑克,今天我们丢手绢丢手绢我们都知道这个游戏,他的由来由约瑟夫 (Josephus)提出来的据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,3 ...
【51nod - 1875】丢手绢（约瑟夫问题，可打表，用STL模拟）
题干: 六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C ...
丢手绢【约瑟夫环】
六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C)个人的 ...
Java中使用链表解决约瑟夫问题(丢手绢问题)
文章目录文章目录前言一.思路分析二.代码实现 1.Chird类建立 2.链表创建 3.功能实现总结其他解决方式: Java中使用list解决约瑟夫问题https://blog.csdn.n ...
数据结构与算法: 约瑟夫问题(丢手绢)
数据结构与算法: 约瑟夫(丢手绢)问题(单向链表,双向链表解决) Tips: 采用java语言, 关注博主,底部附有完整代码采用到的知识点: 单向环形链表双向环形链表单向 / 双向环形链表出圈 ...
约瑟夫环 -- 丢手绢问题
问题描述约瑟夫环问题,也称为"丢手绢问题". 编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3-这样依次报),数到 m 的士兵 ...
Java数据结构单向循环链表实现约瑟夫问题（丢手绢）
环形链表实例:使用环形链表解决约瑟夫问题(丢手绢) 构建一个单向环形链表思路 1)先创建第一个节点,让first指向该节点,并形成环形 2)加入环形链表遍历环形链表 1)先让一个辅助指 ...
Java中使用list解决约瑟夫问题(丢手绢问题)
文章目录文章目录前言一.思路分析二.代码实现总结其他解决方式: Java中使用环形链表解决约瑟夫问题https://blog.csdn.net/qq_35813811/article/de ...
C++约瑟夫环（又称丢手绢）解决---最简单的理解
首先约瑟夫环的定义: 在一间房间总共有n个人(下标0-n-1),只能有最后一个人活命. 按照如下规则去排除人: 所有人围成一圈, 从0开始顺时针报数, 每次报到m的人将被排除掉被排除掉的人将从房间 ...

C链表实现丢手绢问题（约瑟夫问题）

C链表实现丢手绢问题（约瑟夫问题）相关推荐

最新文章

热门文章