(约瑟夫生死游戏课程设计.docVIP

第一章 问题背景 约瑟夫生死游戏是一款生死抉择的游戏，由于某种原因，需要在一群人中踢出一部分人，被踢出的人将会面临死亡的威胁，因此大家都不想成为那个被踢除的那个人，但是又必须踢出一些人才能保证其他人的安全，你的位置会影响你的生死，所以位置的选择很重要。 第二章 系统分析 2.1系统总需求 如果有r个人，需要剔除w个人，让他们围成一个圈，由第一个人数起，依次报数，数到第s个人，便把他剔除，然后再从他的下一个人数起，数到第s个人，再将他剔除，直至剔除了w个人时停止，没剔除的则生还。 2.2 功能需求 约瑟夫生死游戏能够精确的找到死亡者的位置，并且能够灵活的确定剔除第几个人，以及要剔除多少人，并且能够对很多人的情况下迅速确定生者和死者的位置。 整个游戏主要分为几个模块：队列初始化，入队，查找死亡位置，排序，生者位置的确定，输出死者位置。 队列初始化：对队列中每个人进行初始化。 入队：对每个人进行赋值，并且进行入队操作。 查找死亡位置：通过一控制块控制入队，出队，从而找到死亡位置，并且把死亡位置保存到数组。 排序：把死亡位置按从小到大进行排序，以便观看结果。 生者位置的确定：通过已经确定的死亡位置来确定生者位置，并对生者位置进行输出。 输出死者位置:对已排序的死亡位置进行输出。 2.3 数据需求 第i个人员信息=i-