使命召唤9 游侠:约瑟夫环

来源:百度文库 编辑:高考问答 时间:2024/04/24 04:34:49
编序为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)

我是刚注册的新手,望高手指点啊,这个程序急用啊 ,哪位大侠帮忙搞定一下啊!!!! 小弟先谢过了啊!!!!!!!!!

见人民邮电出版社的考研试题全真题解