文件名称：Josephu 问题
文件大小：204KB
文件格式：DOC
更新时间：2014-07-26 04:17:40
1．Josephu 问题
问题描述：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 要求：利用顺序表和单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？