3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,从他在顺时针方向上的下一个人起重新自1起顺序报数;报到m的人出列;如此下去,直到所有人全部出列为止。用带头结点的单循环链表作数据元素的存储结构。
数据输入:
第一行为人数n。
第二行为报数值m。
数据输出:
依次输出出列人员的编号。
示例:
输入文件input3.txt:
4
3
4 1 3 2
输出:(标准输出)
3 2 4 1
标签:
gt
方向
上限
上传时间:
2014-01-31
上传用户:zm7516678