约瑟夫问题

约瑟夫问题简述

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 [1] 结果+1即为原问题的解。

代码实现

#include <stdio.h>
#include <stdlib.h>typedef struct node
{int local;struct node * next;
}LNode,*LinkList;void CreateLinkList_L(LinkList L,int n);
void Josephus(LinkList L,int n,int m,int k);void main()
{//创建循环单链表 结点个数是 n//报数 报到m的出去  也就是 删除该结点LinkList L = (LinkList)malloc(sizeof(LNode));L->local = 1;CreateLinkList_L(L,10);Josephus(L,10,4,3);
}void CreateLinkList_L(LinkList L,int n)
{int i;LinkList s,r;r = L;for(i = 2;i <= n;i++){s = (LinkList)malloc(sizeof(LNode));s->local = i;r->next = s;r = r->next;}r->next = L;
}void Josephus(LinkList L,int n,int m,int k) //m = 3 , k = 2
{int i = 1,j = 1;LinkList p,q,s;p = L;//确定第一个喊话的同学while(i < k){q = p;p = p->next;i++;}while(p->next != p){//一个循环用来喊话，一直喊m次while(j < m){q = p;p = p->next;j++;}s = p;p = p->next;q->next = p;printf("%d号淘汰！\n",s->local);free(s);j = 1;}printf("%d胜出！",p->local);
}

约瑟夫问题——C语言实现相关推荐

python约瑟夫环_Python语言之如何实现约瑟夫环问题
本文Python语言实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,希望对大家学习Python语言有所帮助,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0 ...
约瑟夫环--C语言解析
约瑟夫环问题约瑟夫环:在我们C语言的初学基础中,会遇到魔方阵,做游戏踢出队列.都要用到循环数组.魔方阵之前有讲解,今天只说做游戏踢出队列. 这类问题有很多说法.现在我们说做游戏退出:有n个人,在一 ...
约瑟夫问题C语言加注释,用链表实现约瑟夫环【有注释,有很多注释】
该楼层疑似违规已被系统折叠隐藏此楼查看此楼主要问题在于删除约瑟夫环的数,结果一直出不来,看了好几天改了好几次都改不对 #include #include typedef struct ysf { ...
约瑟夫问题(c语言)
摘自百度百科 N 个人围成一圈,从第一个人开始报数,数到 M 的人出圈:再由下一个人开始报数,数到 M 的人出圈. 约瑟夫问题的两种形式: 1.求出最后剩下的人的原始序号: #include<s ...
约瑟夫问题C语言实现——N个人排成一队循环报数,报M的倍数的出列，最后剩下的的是原来队列的第几位
题目1,假设有30个人,没人轮流循环报数,当报到9的倍数的人出列,剩下的继续,问最后剩下的1个人是原来的第几号? 代码如下 /** @Date 2019-09-04* @Author krisfan* ...
用单循环链表实现约瑟夫环(c语言)
首先我是设置的链表节点的元素包括三个:1.每个人的各自拥有的顺序(math表示)2.每个人所拥有的密码(data表示)3.指针元素指向下一个: typedef struct node {int mat ...
数据结构解决约瑟夫问题C语言
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式:4 ...
c语言队列游戏,循环队列实现约瑟夫游戏（C语言版）
#include #include typedef struct node { int *base; int front; int rear; }Node; /* 思路: *使用一个顺序循环队列来存放 ...
c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...

约瑟夫问题——C语言实现

约瑟夫问题

约瑟夫问题简述

代码实现

约瑟夫问题——C语言实现相关推荐

最新文章

热门文章