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

某公园的检票口，在开始检票前已有一些人排队等候，检票开始后每分钟有10人前来排队检票，1个检票口每　2020-04-11 …

2010盏灯排成一排，开始都亮着．第一次从左边第一盏灯开始，每隔一盏灯拉一下开关（即拉左数第1，3 　2020-06-13 …

一道超难数学题某火车站的检票口,在检票开始前已经有一些人排队,检票开始后每分钟有10个人前来排队检　2020-06-14 …

一本故事书共有30个故事，每个故事分别占1，2，3，…，30页（未必按这个顺序）．第一个故事从第1 　2020-06-17 …

2014盏灯排成一排，开始都亮着，第一次从左边第一盏开始，每隔一盏灯拉一下开关（即拉左数1、3、5 　2020-06-19 …

2010盏灯排成一排，开始都亮着．第一次从左边第一盏灯开始，每隔一盏灯拉一下开关（即拉左数第1，3 　2020-06-19 …

有两人在一个七层楼的一楼乘梯,假设每人自第二层开始在每层离开电梯是等可能,求两人在...有两人在一　2020-06-27 …

某火车站的检票口,在检票开始前已有420人在排队.检票开始后每分钟前来检票的人数是一样的.一个检票　2020-08-04 …

英语翻译XX学院一年分为春季和秋季两个学期，一般每学期约20周，其中最后两周为复习和考试时间。每年9 　2020-11-04 …

有5个人在一座8层大楼的底层进入电梯,设他们中的每一个人自第2层开始在每一层离开是等可能的.有5个人　2020-12-10 …