《算法与数据结构》课程设计报告姓 名： 班 级： 学 号： 指导教师： 年 月 日湖南大众传媒学院网络传媒系课程设计综合成绩评定设计题目一：约瑟夫生者死者游戏 考核项目分值AC得分设计情况（共70分）设计工作量与难度20设计工作量大与设计有一定难度设计工作量与难度一般，基本达到了要求设计方案15设计方案正确、合理设计方案较正确、基本合理，但不是最优设计完成情况35完成了选题的设计内容，设计功能完整，相关算法设计正确，程序结果正确、直观性好基本完成了选题的设计内容及主要选题功能，相关算法设计基本正确，程序结果正确设计报告（共15分）报告组织结构及内容10内容组织及结构合理、内容充实、层次清晰、图表得当内容组织及结构较合 理 、 内 容 较 充实、层次较清晰、图表应用基本得当报告排版格式5格式规范，完全符合要求格式基本规范，基本符合要求设计态度（共15 分）15设计态度认真、积极设计态度比较认真综合得分课程设计综合成绩（折合为优、良、中、及格与不及格计）其它说明：目 录1. 约瑟夫生者死者游戏...........................................11.1 项目简介...............................................11.2 设计思路...............................................11.3 数据结构...............................................21.4 运行结果...............................................22.总结与分析...................................................4附 录.........................................................5附录 约瑟夫生者死者游戏程序源代码...........................51. 约瑟夫生者死者游戏1.1 项目简介约瑟夫生者死者游戏的大意是：30 个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定 30 个人围成一圈，由第一个人开始，依次报数，数到第 9 人，便把他投入大海中，然后从他的下一个人数起，数到第 9 人，再将他投入大海，如此循环，直到剩下 15 个乘客为止。问哪些位置是将被扔下大海的位置。1.2 设计思路本游戏的数学建模如下：假设 n 个旅客排成一个环形，依次顺序编号 1，2，…，n。从某个指定的第 1 号开始，沿环计数，每数到第 m 个人就让其出列，且从下一个人开始重新计数，继续进行下去。这个过程一直进...
