题目： 每个人手里有个密码。开始给定一个正数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个猴子围成一圈，从某个开始报数1-2-1-2--……报“2”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了。从键盘输入猴子数量n。

一．需求分析 1.设有编号为1,2，…，n的n（n）0）个人按顺时针方向围坐成一圈。从第一个人开始顺时针报数，报到m的人（m为正整数），令其出列。然后再从下一个开始，重新从1 顺时针报数，如此下去，直至所有人全部出列为止。程序依次输出列人的编号顺序。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和在运算结果显示在其后。 3.测试数据 M的初值为20； N=7,7个人的密码依次为：3,1,7，2，4,8,4 出列顺序为 6,1,4,7,2,3,5

C++实现约瑟夫环，链表实现 C++源代码 .cpp

约瑟夫环问题

用C语言编写的约瑟夫环问题解决程序，利用单向循环链表存储结构模拟此过程

用顺序结构和链式结构实现数据结构中约瑟夫环问题

主要介绍了详解约瑟夫环问题及其相关的C语言算法实现,也是ACM当中经常会引用到的基础题目,文中共介绍了三种C语言解答,需要的朋友可以参考下