高分求救,约瑟夫环问题(C++程序) 100

问题描述:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报... 问题描述:
编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
基本要求:
利用单向循环链表存储结构,模拟此过程,按照出列的顺序输出各个人的编号。此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。
测试数据:
m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=1则正确的输出是什么?
输入数据:首先输入待处理人员数及他们的密码,然后输入m的初值,建立单循环链表。
输出形式:建立一个输出函数,将正确的出列序列输出。
请说出具体步骤
例如用C++什么项目,具体点,好的话可以加分
1楼的把答案发出来才采纳,如果正确可以加分
请大家帮帮忙,谢谢了,明天就要用!
展开
 我来答
秋天地狂风
2008-06-30 · TA获得超过1631个赞
知道答主
回答量:128
采纳率:0%
帮助的人:52.3万
展开全部
采纳我就告诉你
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
jhkwei
2008-06-30 · TA获得超过560个赞
知道小有建树答主
回答量:1324
采纳率:0%
帮助的人:870万
展开全部
0
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
高金山
2008-07-01 · TA获得超过1万个赞
知道大有可为答主
回答量:4101
采纳率:0%
帮助的人:1712万
展开全部
这个又不难的

你自己做的呢?拿出来我给你改!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式