约瑟夫问题面向对象(C 版)程序设计报告.docVIP

约瑟夫问题面向对象(C++版)程序设计报告 学 院 班 级 学 号 姓 名 摘要 本作业解决Josephus问题的求解，以及Josephus问题的扩展的求解。 Josephus问题的描述如下：n个小孩围成圈做游戏，游戏将决定出一个胜利者（Josephus问题扩展则可以求出多个获胜者）。假定一个数m，从第s个小孩起，顺时针计数，每次数到第m个小孩，该小孩离开，接着又从下一个小孩开始数，数到第m个小孩，该小孩也离开，如此不断反复进行，最后剩下的一个（多个）小孩为胜利者。对于给定的n、m和s，找出最后的胜利者。Josephus问题的扩展则是在原来Josephus问题基础上增加了“获胜者个数”这一限制。 在本作业中Josephus问题的解决主要是基于对象的解决方案（Object-Based Solution），其中涉及到BoyRing类和Jose类。主要实现方式则是环链表，这使得Josephus问题得到一个比较满意的解决。 本作业的程序设计达到了要求，实现的方式相对较好。最终得到的结果设计者比较满意。 Josephus相关问题程序设计报告书 2 / 22 目录 1 摘要 ................................................................................................. 31.1 设计题目 .................................................................................. 31.2 设计内容 .................................................................................. 31.3 开发工具 .................................................................................. 31.4 应用平台 .................................................................................. 32 详细设计 ......................................................................................... 42.1 程序结构 .................................................................................. 42.2 主要功能 .................................................................................. 82.3 算法实现 ................................................................................ 102.4 开发日志 ................................................................................ 153 程序调试及运行 ........................................................................... 153.1 程序运行结果......................................................................... 153.2 程序使用说明 ....................................................................... 173.3 程序开发总结......................................................................... 184 附件（源程序） ........................................................................... 18 Josephus相关问题程序设计报告书 1 摘要 1.1 设计题目 Josephus问题(Josephus Problem)及其扩展 1.2 设计内容 利用循环链表运