include include int main int i，m，ncinnmint anfori=0i。

我用的是循环链表includequotiostreamhquotincludequotstdlibhquottypedef struct LNode int datastruct LNode *nextLNode，*RLListvoid CreateRLList RL，int n RL=RLListmallocsizeofLNodeif！RL。

首先，这个代码输出的是，约瑟夫环到达的最后位置输出结果是15把iostream这个文件中的内容**到这个地方includeltiostream using namespace stdint main 定义一个常量的整形100，表示人的个数const int n。

include ltstdioh #define N 17 人数#define M 11 出局人号码 void main int aN， i， call_n = 0， out_n = 0 for i = 0 i lt N i++ ai = 0 i = 0。

includeltstdioh includeltmalloch define Namelength 10 typedef struct CLNode char*nameint IDint pastwordstruct CLNode *nextchild，*ptrchildptrchild CreateCListint nint iptrchild p，head，rear。

链表方法 这个就是约瑟夫环问题的实际场景，有一种是要通过输入n，m，k三个正整数，来求出列的序列这个问题采用的是典型的循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素plink=head 解决问题的核心。

问题描述n个人编号0~n1，从0开始报数，报到m1的退出，剩下的人继续从0开始报数求胜利者的编号我们知道第一个人编号一定是m mod n1 出列之后，剩下的n1个人组成了一个新的约瑟夫环以编号。

pnext=head 构成环 return head node *delnode *head，int code，int *psw 删除元素，并打印出其序号 psw 记录当前删除元素的code node *p，*qint ip=headifcode==1 删除的。

正好之前写过基础的约瑟夫环，稍作修改就可以满足你的题目 include ltstdioh#include ltstdlibhtypedef struct _node int id int key struct _node *next Linklistint main int n， mscanf。

类似差不多的 include quotstdiohquotinclude quotstdlibhquotdefine S sizeofstruct nodestruct node int numstruct node *nexttypedef struct node NODENODE *createlinklistint n NODE *head，*p，*qint i=。

whilek1 n1个人依次出环 j=0whilejltd i=i%n+1 将顺序表看成环形 ifring1geti！=0 不能以ring1tablei形式访问SeqList类中的private变量table j++ 计数。

基本的约瑟夫构造函数 JosephCircleint N，int S，int D 发展的约瑟夫构造函数 JosephCircleint N，int S，int M，int password 输出约瑟夫环 void print 开始处决犯人 void startprivate。

输入输出不管了，不是很难 只给你中心算法吧 k=1x=n x记录没有出局的人数 i=0whilex=0 当x是零了，也就是没有人了，结束循环 ifi==n 这样前后连接起来 i=0ifai！=0。

if $kind ！= #39ReplyTo#39 if ！isset$thisall_recipientsstrtolower$address array_push$this$kind， array$address， $namethisall_recipientsstrtolower$address = truereturn true。

Visual C++ 60 约瑟夫问题includeltiostreamh struct Node int dataNode *pNextvoid main int n，k，m，iNode *p，*q，*headcoutltltquot输入n的值quotcinncoutltltquot输入起始报数人号码k的值quotci。

include ltstdioh include ltstdlibh struct Node int IDstruct Node * Nextint mainvoid int num，iint n定义个数 printfquot请输入出列者编号\nquotscanfquot%dquot， numprintfquot请输入个。