3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到...
资 源 简 介
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
-3. Joseph Central problems. Located numbered 1,2, ..., n (n
文 件 列 表
3
Debug
3.doc
input3.txt
3.ncb
3.plg
3.dsp
3.cpp
3.opt
3.dsw