高考问答大庆振富集团高金鹏:急！求解雅索夫问题
来源：百度文库 编辑：高考问答 时间：2024/05/06 04:11:10
本人正在学c，不过水平较低，急需这到题的答案，希望大家帮个忙，先谢了，急。对于水平较好的，应该很简单，希望给出具体代码，我自己弄的老是有错：（
具体题目如下：
有N个人围成一圈，从某个确定的人开始报数，数到第M个时，第M个人出列，接着从出列的下一个开始报数，数到第M个时M个人再出列。如此下去，直到所有人出列为止。（采用单向循环链表作为存储结构来模拟整个过程，依次输出出列人的编号）
（提示）该问题由古罗马人Josephus提出的问题演变而来的。程序运行后，首先要求输入总人数（N）及报数的上限值（M）。
具体题目如下：
有N个人围成一圈，从某个确定的人开始报数，数到第M个时，第M个人出列，接着从出列的下一个开始报数，数到第M个时M个人再出列。如此下去，直到所有人出列为止。（采用单向循环链表作为存储结构来模拟整个过程，依次输出出列人的编号）
（提示）该问题由古罗马人Josephus提出的问题演变而来的。程序运行后，首先要求输入总人数（N）及报数的上限值（M）。