用循环链表实现约瑟夫环问题(共9页).doc

精选优质文档-倾情为你奉上软件技术基础期末大作业报告书题 目： 约瑟夫环问题 专 业： 自动化 学 号： 学生姓名： 李龙强 任课教师： 陈文静 完成日期： 2013.6.17 用循环链表实现约瑟夫环问题1. 需求分析设计一个程序，以人机交互方式执行，用户指定约瑟夫环游戏的总人数n和初始的报数上限m，然后输入每个人所持有的密码key。模拟约瑟夫环，从头开始报数，直到所有的人出列。系统按照出列顺序给出编号。2. 概要设计程序流程可以用以下流程图来刻画：输入游戏人数n调用函数创建循环链表，录入游戏人员的密码输入初始报数上限m调用Joseph函数，按规则完成游戏并输出结果3. 详细设计采用VC+.NET作为开发工具，用STL中的Linklist模板作为