早教吧作业答案频道 -->数学-->
求用数据结构算法解决实验实验内容：解决约瑟夫问题：假设有n个人按1、2、3、…、n的顺序围成一圈,现在,从第s个人开始按1、2、3、…、m的顺序报数,数到m的人出圈,接着从出圈的下一个人
题目详情
求用数据结构算法解决实验
实验内容：解决约瑟夫问题：假设有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; /* 数组长度 */...
看了求用数据结构算法解决实验实验内...的网友还看了以下：
爱国主义与个人实现人生价值的关系A.爱国主义阻碍个人实现人生价值B.爱国主义是个人实现人生价值的力量 2020-03-30 …
三个人去吃饭,每人出了10元钱,共是30元.可老板说25元就可以让他们吃饱,叫服务员退给他们了5元 2020-04-07 …
有一老汉卖瓜得了6元钱,他的瓜卖给了3个人,每个人花了2元,后来老头觉得买贵了,就打算少收1元,让 2020-05-13 …
一个人站在岔道口,分别通向A国和B国,这两个国家的人非常奇怪,A国的人总是说实话,B国的人总是说谎 2020-06-04 …
一个人上街卖鸡蛋,第一人买去一半带半个.第二个人买余下的一半带半个,第三个人又买余下的一半带半个. 2020-06-10 …
三个人自A地到B地，两地相距36千米，三个人只有一辆自行车，这辆车只能坐两人，自行车的速度比步行速 2020-06-12 …
有6堆桃,把第一堆平均分给8个人,还余5个；把第二堆平均分给8个人,还剩4个；把第三堆平均分给8㐃 2020-06-14 …
英语翻译在毯子上,有2个人在椅子上对话,1个女人趴着毯子上看书.在高速公路上,一辆车的轮胎坏了,2 2020-06-23 …
国家规定个人发表文章,某人稿酬是1200元,则他应缴纳个人所得税多少元?（2）若某人缴纳个人所得税 2020-07-05 …
如何让3个人和3个野人过河?有3个人和3个野人要过河,有一条船,但船每次只能载2人过去,还有如果野 2020-07-22 …