这是中南大学数据课程实验报告一。。。。。。。。还有其他的，如需要可以给我留言。。。。

问题描述：约瑟夫生者死者游戏：30个旅客同乘一条船，因为严重超载，非常危险，大家一致同意将一半的旅客投入海中。30个旅客围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。试用数组和单循环链表来解决本问题。

数据结构采用双向循环链表实现双向约瑟夫游戏

在VC++6.0环境下C语言编程实现，实现了约瑟夫环的问题。

问题描述：约瑟夫问题：设编号为1,2,…,n的n（n>0）个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新从1报数.如此下去,直到所有人全部出列为止.令n最大值取30.要求设计一个程序模拟此过程,求出出列编号序列（采用循环单链表结构）.约瑟夫问题：设编号为1,2,…,n的n（n>0）个人按顺时针方向围坐一圈,每人持有一正整数密码.开始时任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新从1报数.如此下去,直到所有人全部出列为止.令n最大值取30.要求设计一个程序模拟此过程,求出出列编号序列（采用循环单链表结构）.

用链表实现约瑟夫环，可以直接执行，编程语言为C++，适合初学者。

题目： 每个人手里有个密码。开始给定一个正数m，做为报数上限，从某个人开始循环报数，报到m的人出列；再以该出列的人手中的密码为报数上限，依次报数。打印出列的人的序号的先后顺序。 一． 需求分析 1． 本演示程序中，人数n应为任意的，首先应输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号和将出列的人所持的密码赋给m，再次作为报数上限，如此循环，直至所有人都出列为止。 2． 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即每个人所持的密码），每个人的序号由程序自动分配。 3． 程序执行的命令包括： （1）构造链表；（2）输入数据；（3）执行报数，储存出列人的序号，删除出列人的信息以及把出列人的密码赋给m；（4）结束。 4． 测试数据 （1）m=20,n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6，则这正确的出列顺序为6，1，4，7，2，3，5。 确的出列顺序为6，1，4，7，2，3，5。 二． 概要设计 为了实现上述操作，应以单向循环链表为存储结构。 1． 基本操作： code( ) 操作结果：构造空链表，若成功就初始化每个人的相关信息 code( ) 初始条件：线性链表存在 操作结果：释放指向出列的人的结点，并重新报数 2． 本程序包含三个模块： （1） 主程序模块； （2） 构造链表并输入每个人信息模块； （3） 释放结点模块；

/*1、约瑟夫环 问题描述：约瑟夫环问题的一种描述是：编号为1，2，...，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求：利用单向循环链表模拟此过程，按照出列的顺序印出各人的编号。 测试数据：m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6（正确的出列顺序应为6，1，4，7，2，3，5）。 实现提示：程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。可设n<=30。此题所用的循环链表中不需要头结点，注意空表和非空表的界限。 选做内容：向上述程序中添加在顺序结构中实现的部分。*/

直接可以上交的课程设计报告，c++约瑟夫环问题的求解与仿真。 目录：1 需求分析 5 2 算法基本原理 6 3 类设计 6 4 详细设计 9 4.1 类的接口设计……………………………………………………………….9 4.2 类的实现……………………………………………………………………10 4.3 主函数设计…………………………………………………………………11 4.4 基于控制台的应用程序测试………………………………………………15 　　4.4.1 程序运行结果 16 　　4.4.2运行结果分析 17 5 基于MFC的图形界面程序开发 17 5.1 基于MFC的图形界面程序设计 18 5.2 程序测试 22 5.3 MFC程序编写总结 23 6 参考文献 24

n个人排成一个圆圈，从第一个人开始，先按顺时针方向，数m，数到m的人退出圆圈，然后从原有方向的下一个人开始，按原来顺序的反方向继续数m，依次数数，直到只剩最后一个人为止。比如有5个人，数3，则依次出去的人为3，1，4，5，2，最后的人是2号。现已知n和m，请问最后一个人的编号是多少？