早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求用数据结构算法解决实验实验内容:解决约瑟夫问题:假设有n个人按1、2、3、…、n的顺序围成一圈,现在,从第s个人开始按1、2、3、…、m的顺序报数,数到m的人出圈,接着从出圈的下一个人

题目详情
求用数据结构算法解决实验
实验内容:解决约瑟夫问题:假设有n个人按1、2、3、…、n的顺序围成一圈,现在,从第s个人开始按1、2、3、…、m的顺序报数,数到m的人出圈,接着从出圈的下一个人开始重复此过程,直到所有人出圈为止.试用顺序表解决这个问题.
请用算法描述并写出程序清单!
▼优质解答
答案和解析
/* */#include#define size 100 /* 输入人数的上限 */void main(){ int person[size]; int i, j; /* 循环修正变量 */ int arrayLen; /* 数组长度 */...