c语言约瑟夫环的实现。
《约瑟夫环》实验报告
专业:网络工程
学号
一、问题描述: 班级 姓名
约瑟夫问题的一种描述是:编号为1,2,……,n点的n个人按顺时针方向
围坐一个圈,每人持有一个密码。一开始选一个正整数作为报数上限值m,从第
一个人开始从顺时针方向自1开始报数,报到m时停止。报到m的人出列,将他
的密码作为新的m值,从他在顺时针方向上的下一个人开始从新从1报数,如此
下去,直达所有人出列。
基本要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各人的
编号。
测试数据:m的初始值为20;n=7,7个人的密码依次是3,1,7,2,4,8,4,
首先m的值为6(正确的出列顺序为6,1,4,7,2,3,5)
二、程序设计的基本思想,原理和算法描述:
采用结构体定义单链表,格式为: struct Lnode
{int number;
int password;
struct Lnode *next;
}Lnode,*p,*q,*head;
其中number是人的排列序号,password是各人所持有的密码值,next是节点指针。
Lnode是节点变量,p、q是节点,head是头指针。
程序的代码:定义变量n,i,m,j
输入人的数量n
If n<=0或n>30
重新输入n值
当0<i<n时
建立单链表并且输入各人的密码值p->password
尾指针指向头指针,形成循环链表
输入初始报数上限值m
当1<=j<=n时 循环找出报m的节点p
输出报m节点的编号p->number
将p->password赋给m值
删除此节点
结束
三、源程序及注释:
#include<stdio.h>
#include<stdlib.h>
struct Lnode /*定义链表*/
{int number;
c语言实现约瑟夫环问题_计算机软件及应用_IT/计算机_专业资料。(一)基本问题 1.问题描述设有编号为 1,2,…,n 的 n(n>0)个人围成一个圈,每个人持有一个...
C语言实现约瑟夫环问题 暂无评价0人阅读0次下载举报文档 已知n个人(以编号1...
顺序表实现约瑟夫环的问题,C语言_计算机软件及应用_IT/计算机_专业资料。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。...
C 语言实现 约瑟夫环问题---单 单 约瑟夫环问题 向循环链表实现问题描述: 问题描述: 有 n 个人围成一圈进行报数游 的人出圈, 戏,从第一个人开始报到 m 的...
约瑟夫环的C语言数组的实现_专业资料。本文给出了使用c语言数组解决约瑟夫环的一种方法,并得到了预期的结果。2100年 第2期 l SINE&TCNLG FRAINCECEHOOYNOMTO I ...
C语言数组实现约瑟夫环问题(源程序)_计算机软件及应用_IT/计算机_专业资料。C语言数组实现约瑟夫环问题(源程序)/* 设有 SIZE=30 个人围坐一圈,从某个人开始报数...
四.用数组实现约瑟夫环程序代码: #include<stdio.h> void main() { int num[100]; int m,n,i,k=0,s=0; int *p=num; printf("输入初始密码和人数 ...
C语言实现约瑟夫环源代码 不要错过!不要错过!隐藏>> 约瑟夫环源代码: #include<stdio.h> typedef struct Node { int data; struct Node *next; }*Pointer;...
实验目的: 实验目的:要求设计一个程序模拟约瑟夫环问题过程,求出出列编号序列。 ... C语言实现约瑟夫环 3页 1下载券 顺序表实现约瑟夫环的问... 9页 1下载券...
数据结构约瑟夫环问题的c语言实现 c语言约瑟夫环的经典问题哦c语言约瑟夫环的经典问题哦隐藏>> #include<stdio.h> #include<malloc.h> #define esatblish (li ...
热门文档