约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言
计算机科学与工程学院
PAGE
PAGE 2
《算法与数据结构》试验报告
计算机科学与工程学院
《算法与数据结构》试验报告[一]
专业班级
10级计算机工程02
试验地点
计算机大楼计工教研室
学生学号
1005080222
指导教师
蔡琼
学生姓名
肖宇博
试验时间
2012-2-29
试验项目
算法与数据结构
试验类别
基础性() 设计性() 综合性(√) 其它( )
试验目的及要求
掌握用VC++上机调试线性表的基本方法;
(2)掌握顺序表的存储结构以及基本运算的实现。
成 绩 评 定 表
类 别
评 分 标 准
分值
得分
合 计
上机表现
积极出勤、遵守纪律
主动完成设计任务
30分
程序与报告
程序代码规范、功能正确
报告详实完整、体现收获
70分
备注:
评阅教师: 日 期: 年 月 日
试 验 内 容
一、实验目的和要求
1、实验目的:
(1)掌握用VC++上机调试线性表的基本方法;
(2)掌握顺序表的存储结构以及基本运算的实现。
2、实验内容
约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
3、实验要求:用顺序表实现。
设计分析
根据实验要求,采用顺序表来完成本次实验。
实验中定义了两个顺序表,一个用来存储n个人的序号,另一个用来存储n个人的出队顺序及序号。
程序中充分考虑了如果出队的元素大于队列的元素个数时应该有的情况,如果出现这样的错误就提示!否则继续出队!
源程序代码
#include
#include
#define MAXSIZE 10 // 宏替换最大值
typedef struct
{
int data[MAXSIZE];
int length;
}Sqlist;
void CreatList(Sqlist *&L,int a[],int n) //创建顺序表
{
L=(Sqlist *)malloc(sizeof(Sqlist));
for(int i=0;i
{
L->data[i]=a[i];
}
L->length=n;
}
void InitList(Sqlist *&L) //初始化顺序表
{
L=(Sqlist *)malloc(sizeof(Sqlist));
L->length=0;
}
void DestoryList(Sqlist *&L) //释放顺序表空间
{
free(L);
}
void josephus(Sqlist *&L) //约瑟夫环的核心代码
{
int t=0;
int m=0;
printf("请输入数到几个人出来");
printf("\n");
scanf("%d",&m);
if(m>L->length)
{
printf("没有这么多人呀!╮(╯_╰)╭");
}
else
{
printf("出列顺序为:");
for(int q=L->length;q>=1;q--)
{
t=(t+m-1)%q;
printf("\n");
printf("\t%d\t",L->data[t]);
for(int j=t+1;j<=q-1;j++)
L->data[j-1]=L->data[j];
}
printf("\n");
}
}
void main()
{
Sqlist *s;
InitList(s);
int a[MAXSIZE];
int n=0;
printf("请键入要输入几个数");
printf("\n");
scanf("%d",&n);
for(int i=0;i
{
a[i]=i+1;
}
CreatList(s,a,n);
josephus(s);
DestoryList(s);
printf("\n");
}四、测试用例(尽量覆盖所有分支)
1.当输入1,2,3,4。。。。。。n的这些数字范围以内的话,可以得到正确的结果如图:
2.当输入的n比较大的时候的情况如图:
3.当输
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc相关推荐
- java约瑟夫环pta上_cdoj525-猴子选大王 (约瑟夫环)
约瑟夫斯问题问题有时候也被描述成猴子选大王问题,题目如下.(最后会贴上约瑟夫问题的来历) 一群猴子排成一圈,按1,2,-,n依次编号. 然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再 ...
- 狄斯奎诺算法 c语言,图的邻接表实现迪杰斯特拉算法(C语言).doc
图的邻接表实现迪杰斯特拉算法(C语言) /*迪杰斯特拉算法(狄斯奎诺算法)解决的是从源点到其它所有顶点的最短路径问题*/ //算法实现: #include #include #define MAX 2 ...
- 狄斯奎诺算法 c语言,图的邻接表实现迪杰斯特拉算法(C语言)
图的邻接表实现迪杰斯特拉算法(C语言). 迪杰斯特拉算法(狄斯奎诺算法)解决的是从源点到其它所有顶点的最短路径问题. 图的邻接表实现迪杰斯特拉算法(C语言) /*迪杰斯特拉算法(狄斯奎诺算法)解决的是 ...
- 约瑟夫环c语言代码 指针,约瑟夫环C语言实现源代码(1)
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...
- 约瑟夫环数据结构c语言程序,数据结构的C语言(类C语言)--单向循环链表--约瑟夫环...
代码区 约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
- # R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选 拓展:约瑟夫环 ...
- 程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
- 浙江高考VB之约瑟夫环
浙江信息技术Giao考之 "约瑟夫环" 在浙江信息技术高考中,有一种题型叫做 约瑟夫环题; 首先,约瑟夫环是什么东西? 鲜活的栗子: 我们现在有6个小朋友,分别标号为1 ~ 6.从 ...
- 7-28 猴子选大王 (20 分),从中学习约瑟夫环
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
最新文章
- POJ 2391 Ombrophobic Bovines ★(Floyd+二分+拆点+最大流)
- Android自定义控件(特效二) 点击屏幕,根据所点击的位置绘制桃心
- SQL 2005中pivot and unpivot的用法
- java反射成员变量_java反射之成员变量的反射
- SQL*Loader 详解
- GitHub#algorithm#:《剑指offer》 的50道面试题
- Ubuntu 20.10 每日构建镜像已经可以下载测试
- OpenSSL windows 下编译
- MSG_NOSIGNAL
- Android 软键盘盖住输入框的问题
- Atitit. 提升开发效率与质量DSL ( 3) ----实现DSL的方式总结
- 使用PGP加密你的文件
- 【GMSK】研究PCM/FM和GMSK的调制和解调方法
- cpuz检测硬件真假_难道CPU真的没有真假,只有好坏?
- 流,对话,会话,连接等一些基本概念
- 意大利语合同翻译多少钱
- 华为虚拟化服务服务器忘记密码,华为云linux服务器 忘记密码
- 一维信号卷积与图像卷积的区别
- CentOS7无法解压7za包,解决办法!!!
- 如何把js里var值赋值到input里去
热门文章
- 《Android 网络开发与应用实战详解》——1.3节搭建Android应用开发环境
- Linux 直接读写usb
- mysql电商类查询_GitHub - cntianjue/Estore: JavaWEB电商项目(mysql)
- 高斯消元(个人笔记)
- 此电脑中移动了下载、音乐、文档等文件夹的位置后如何还原?
- 服务器更换桌面壁纸,实时更换桌面背景工具
- 【18】[C语言]抓交通肇事犯。一辆卡车违反交通规则,撞人后逃跑。现场有3人目击事件,但没有记住车牌号,只记住了车号的一些特征。
- # 个人日记-电影《比得兔2:逃跑计划》观后感-20210617
- 额~~燃烧我的卡路里!
- Tigo对APS提起新的知识产权侵权诉讼