约瑟夫问题 我理解的不对?

来源:百度知道 编辑:UC知道 时间:2024/06/01 11:58:09
比如6个人分别1,2,3,4,5,6
从1开始数 数到3的人出列 问最后剩几号人
我算了下 最后剩2个人该怎么数???

约瑟夫环:
约瑟夫环问题的一种描述是:编号为1.2.3…….n的n个人按顺时针方向围坐一圈

,每人手持一个密码(正整数),开始任意选一个整数作为报数上限值,从第一

个人开始顺时针自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密

码作为新的m值,从他顺时针下一个人开始重新从1开始报数,如此下去直到所有

的人全部都出列为止。试设计程序实现。
要求:利用循环链表存储结构模拟此过程,按照出列的顺序打印各人的编号。
测试数据:m的值初始为20:密码3 ,1,7,2,4,8,4。
正确的结果:6,1,4,7,2,3,5。
提示:程序运行后首先要求用户指定初始报数上限。然后读取各人的密码。设

n<30。