约瑟夫环编序为1,2,．．．n的n个人按顺时针方向围坐一圈,每人持有一个密码（正整数）,一开始人选一个整数作为报数上限m,从第一个人开始按顺时针方向从自1开始顺序报数,报到m时停止报数

题目详情

约瑟夫环
编序为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)
我是刚注册的新手,这个程序急用啊 ,小弟先谢过了啊!

▼优质解答

答案和解析

见人民邮电出版社的考研试题全真题解

看了约瑟夫环编序为1,2,．．．n...的网友还看了以下：

由于碳碳双键不能自由旋转，因此烯烃存在顺反异构体．则分子式为C4H8的烯烃的异构体共有（）A．2种　2020-05-14 …

一只船沿河顺水而行的航速为30千米／小时,已知按同样的航速在该河上顺水航行3小时和逆水航行5小时的　2020-06-05 …

下列物质中不存在顺反异构体的是（）A．1，2-二氯乙烯B．1，2-二氯丙烯C．2-甲基-2-丁烯D 　2020-07-13 …

词汇用法atease(1)DoctorLeewassobrightandpleasantthatA 　2020-07-25 …

大多数的青少年认为在他们的生活当中最重要的人是他们的朋友，请你结合自己的实际情况谈一谈如何交友．具体　2020-11-07 …

下表为1998年11月30日《新民晚报》刊登的12月2日部分城市日出日落时间表一月，自波斯湾到日本的　2020-11-13 …

发掘自己的潜能是取得成功的重要条件。以下发掘自己潜能的方法不正确的是A．经常对自己积极的暗示“我能行　2020-11-23 …

英语翻译1．幸福极了2．遇到不顺心的日子3．对某事感到好奇4．仔细考虑某人所说的话5．对….过敏6．　2020-12-05 …

一辆运送沙子的自卸卡车，装满沙子．沙粒之间的动摩擦因数为μ1，沙子与车厢底部材料的动摩擦因数为μ2，　2021-01-22 …