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

100个人站成一横排,自一起按顺序报数,凡报奇数的人出列,凡报偶数的人留下；留下的人再自1起按顺序　2020-07-08 …

甲乙两人从1开始轮流按次序报自然数，每人每次可以接着前面的人报1-3个数，谁先报到30谁就为胜利者　2020-07-08 …

两个人从1开始按自然数顺序轮流依次报数,每人每次只能报1-5个数,谁先报到50谁获胜.如果甲要获胜　2020-07-08 …

甲乙两人轮流报数,从1报起,报数的个数之和为5,谁先报到28谁就获胜,问甲乙两人谁能获胜?甲乙两人　2020-07-08 …

两人按自然数的顺序轮流报数从1开始每人每次可报1---3个数谁到到41谁就输你想要获胜需要先报还是后　2020-11-03 …

小学生报考初中，每人一个报名号，共11位数．如：54914070423，（549表示小学代号，14表　2020-11-06 …

甲、乙、丙、丁、戊五个小朋友玩报数游戏，从1起按下面顺序进行：甲报1、乙报2、丙报3、丁报4、戊报5 　2020-11-17 …

如果有1至12这几个数字,小明、小莉轮流报数,每人每次只能按顺序报1个数或连续的2个数,谁报到最后的　2020-11-17 …

两人轮流按次序报自然数,每人每次可以报1—3个自然数,谁先报到2007,谁就获胜.试分析获胜的策略. 　2020-12-31 …