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

请教数学题(开平方和开立方)负2又27分之10的开立方5的开平方17.576的开立方0.01757 　2020-04-26 …

1已知f(x)的定义域为[a,b],且a+b>0,求下列函数的定义域.（1）f(x的平方)（2）F 　2020-04-27 …

1.观察下面几个关于平方和的有趣等式：1的平方+4的平方+6的平方+7的平方=2的平方+3的平方+ 　2020-06-04 …

什么时候用平方根什么时候用算术平方根?例如“将1开方”所得是平方根还是算什么时候用平方根什么时候用　2020-06-13 …

解方程,按下面要求.用直接开平方法解方程：（2x-1）²=（根号下2—1）²用配方法解方程：2x² 　2020-07-19 …

1开平方与平方运算,开立方与立方运算各有什么关系2平方根与立方根有哪些不同之处? 　2020-07-31 …

1÷(√2+5√5)是最简二次根式?可是最简二次根式不是只满足：(1)被开方数的因数是整数，因式是　2020-08-02 …

幂函数计算,4/9的负1/2次方=81的3/4次方=2根号2*2开4次方*2开8次方=a的2/3次　2020-08-02 …

1、用直接开平方法解下列方程：\x05（1）；（2）；（3）．\x05\x05\x052、用公式法　2020-08-03 …

开发怎么算?比如：T=2π√(L/g)怎么算出0.25?做一个周期为1S的摆T=2π√(L/g)1= 　2021-02-01 …