约瑟夫环（c语言程序完整版）

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>typedef struct Node
{int num;struct Node *next;
}LinkList;LinkList *creat(int n)
{int i = 1;LinkList *p,*q,*head;p = (LinkList*)malloc(sizeof(LinkList));p->num = i;head = p;for(i = 2;i<=n;i++){q = (LinkList*)malloc(sizeof(LinkList));q->num = i;p->next = q;p = q;//p->next = head;}p->next = head;return head;}void fun(LinkList *L,int k,int m)
{int i,j;LinkList *p,*q,*s;p = L;for(i = 1;i<k;i++){q = p;p = p->next;}while(p->next!=p){for(j = 1;j<m;j++){q=p;p = p->next;}printf("%5d",p->num);s = p;q->next = p->next;p = p->next;free(s);}printf("%5d",p->num);
}void main()
{LinkList *L;int n,k,m;n = 9;m = 4;k = 2;L=creat(n);fun(L,k,m);}

约瑟夫环（c语言程序完整版）相关推荐

约瑟夫环c语言程序完整版,C语言：约瑟夫环问题（源代码）
本帖最后由 geige 于 2015-7-26 00:48 编辑 #include #include struct stu //构建一个新的数据类型 { int num; struct stu *ne ...
c语言删除双向链表重复元素,求一个双向链表的建立，插入删除的c语言程序完整版的，借鉴一下思想，再多说一下就是能运行的那种...
最佳答案 //链表的操作编辑 //线性表的双向链表存储结构 typedef struct DuLNode { ElemType data; struct DuLNode *prior,*next; } ...
c语言学生作业ppt课件怎么做,C语言课件完整版(精华).ppt
<C语言课件完整版(精华).ppt>由会员分享,可在线阅读,更多相关<C语言课件完整版(精华).ppt(484页珍藏版)>请在人人文库网上搜索. 1.1,计算机程序设计基础(C ...
c语言精华,C语言课件完整版(精华)
<C语言课件完整版(精华)>由会员分享,可在线阅读,更多相关<C语言课件完整版(精华)(484页珍藏版)>请在人人文库网上搜索. 1.1 .计算机计程仪编程基础(习语言),2, ...
宿舍管理程序c语言,学生宿舍管理软件C语言源代码完整版
<学生宿舍管理软件C语言源代码完整版>由会员分享,可在线阅读,更多相关<学生宿舍管理软件C语言源代码完整版(8页珍藏版)>请在人人文库网上搜索. 1.源程序代码:#includ ...
活动报名发布小程序源码聚会活动报名小程序完整版前端+后台管理Think
活动报名发布小程序源码聚会活动报名小程序完整版前端+后台管理Think下载链接:https://pan.baidu.com/s/16e3egizS_bjuJTv2YcA6Xg 提取码:6n11
首发仿拼多多源码，程序完整版+安装教程+完美运营
介绍: 1.添加店铺 2.添加店铺的商品链接 3.添加用户的账号首发仿拼多多源码,程序完整版+安装教程+完美运营后台访问地址: 域名/admin.php 账号:admin 密码:123456 网盘 ...
QT界面免费版开源图片转文字工具程序完整版附源码
QT界面免费版开源图片转文字工具程序完整版附源码需求源码的朋友请留言操作步骤如下:
python约瑟夫环_Python语言之如何实现约瑟夫环问题
本文Python语言实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,希望对大家学习Python语言有所帮助,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0 ...

约瑟夫环（c语言程序完整版）

约瑟夫环（c语言程序完整版）相关推荐

最新文章

热门文章