早教吧作业答案频道 -->其他-->
约瑟夫环编序为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的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...的网友还看了以下:
一个机器人从O点出发,向正东方向走1米到达A1点,再向正北方向走2米到达A2点,再向正西方向走2米 2020-04-26 …
如图,一个机器人从O点出发,向正东方向走1米到达A1点再向正北方向走2米到达A2点,再向正西方向走 2020-04-26 …
如图,1个人从坐标原点O出发,向正东方向走1米到达A1点,再向正北方向走2米到A2点,再向正西方向 2020-05-20 …
1.《秋词》中表达豪迈乐观的诗句是.2.谁到人生无再少?,.3.仿照例句写一个句子,使之与例句构成 2020-06-11 …
求一道题的极限:(1-1/2^2).(1-1/3^2).(1-1/4^2).…….(1-1/n^2 2020-07-15 …
出操时,初一初二2个方队共有学生146人,如果让初一方队中11人插到初二方队去,那么2个方队人数相 2020-07-18 …
有一人从30米高的地方跳下,跳到了水中.问:当人到达水面时的速度是多少?且问水多深才不会伤到人?g 2020-07-22 …
(2/2)心里,总有一个前方",这里的前方指什么?结尾段"这坐在车上的人们,前方到底是家还是无边的矿 2020-11-07 …
1.小明家的坐标为(1,2),小丽家的坐标为(-2,-1)则小明家在小丽家的()A.东南方向B.东北 2020-11-30 …
如图是2路车的行车路线.(1)丁丁从体育馆出发向走站到文化市场,再往走站到购物中心,再往方向走站到学 2020-12-15 …