约瑟夫环问题

【文件属性】：
文件名称：约瑟夫环问题
文件大小：1KB
文件格式：CPP
更新时间：2016-04-22 16:41:16
c++ 约瑟夫环问题 背景 　　约瑟夫问题（Josephus Problem）据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。 然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。   原题：  用户输入M,N值，N个人围成一个环，从0号人开始数,数到M,那个人就退出游戏，直到最后一个人 求最后一个剩下的人是几号？ 问题描述 　　设编号为1-n的n(n>0)个人按顺时针方向围成一圈．首先第1个人从1开始顺时针报数．报m的人(m 为正整数)．令其出列。然后再从他的下一个人开始，重新从1顺时针报数，报m的人，再令其出列。如此下去，直到圈中所有人出列为止。求出列编号序列。 基本要求 　　需要基于线性表的基本操作来实现约瑟夫问题 　　需要利用数组来实现线性表 　　 　　输入输出格式 　　输入格式：n，m 　　输出格式1：在字符界面上输出这n个数的输出序列 　　　输出格式2：将这n个数的输出序列写入到文件中 选做内容 使用单链表来实现之 使用循环链表来实现之 测试用例 　　输入：10，3 　　输出：3 6 9 2 7 1 8 5 10 4