约瑟夫环编序为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...的网友还看了以下：

某人划船逆流而上,当船上经过一桥时,船上一小木块掉进河水里,但一直航行至上游某处时此人才发现,便立即　2020-03-30 …

质量为m的人站在商场内的电动扶梯上,随扶梯一起运动,若扶梯长为L,倾角为a,不计空气阻力.“当扶梯　2020-04-13 …

水滴色散气泡干涉太阳光经过水滴和气泡时不都由白色变成了彩色吗?为什么一个是色散一个上干涉呢?观察到　2020-04-25 …

你一定玩过跷跷板吧,它为什么能使两端的人一上一下呢? 　2020-05-19 …

某商厦安装有自动扶梯长度为10米,当扶梯不动时,人走上去需要120秒.当扶梯运行时,人走上去只要4 　2020-05-20 …

自动扶梯长度为10米,当扶梯不动是,人走上去需要120秒,当扶梯运行时,人走上去只需40秒,当人站　2020-05-20 …

我上课很认真了,可上课效率却不高,别人一上完可作业做的得心应手,可我却相反．有什么好办法? 　2020-05-21 …

以“真”为话题的作文2003年盐城市中考作文题：教育家陶行知先生曾这样说过：“千教万教教人求真,千　2020-06-25 …

引力屋是怎么回事我们今天在游乐场进了一个引力屋.地是斜的,人一上去,马上就被吸到低的一侧墙上.离开　2020-06-27 …