#include<iostream>
using namespace std;
typedef struct LNode
{
int data;
LNode* link;
}LNode,*LinkList;
//n为总人数,k为第一个报数的人,m为出列者喊道的数
void JOSEPHUS(int n,int k,int m)
{
//p为当前节点,r为辅助节点,指向p的前驱结点,list为头结点
LinkList p,r,list,curr;
//建立循环链表
p = (LinkList) malloc(sizeof(LNode));
p->data = 0;
p->link = p;
curr = p;
for(int i = 1;i<n;i++)
{
LinkList t = (LinkList) malloc(sizeof(LNode));
t->data = i;
curr->link = t;
curr = t;
}
curr->link = p;
//把当前指针移到第一个报数的人
r = curr;
while(k--)
{
r = p;
p= p->link;
}
while(n--)
{
for(int s = m -1;s--;r=p,p=p->link);
r->link = p->link;
cout<<p->data<<endl;
free(p);
p = r->link;
}
}
int main()
{
JOSEPHUS(13,4,2);
return 0;
}
using namespace std;
typedef struct LNode
{
int data;
LNode* link;
}LNode,*LinkList;
//n为总人数,k为第一个报数的人,m为出列者喊道的数
void JOSEPHUS(int n,int k,int m)
{
//p为当前节点,r为辅助节点,指向p的前驱结点,list为头结点
LinkList p,r,list,curr;
//建立循环链表
p = (LinkList) malloc(sizeof(LNode));
p->data = 0;
p->link = p;
curr = p;
for(int i = 1;i<n;i++)
{
LinkList t = (LinkList) malloc(sizeof(LNode));
t->data = i;
curr->link = t;
curr = t;
}
curr->link = p;
//把当前指针移到第一个报数的人
r = curr;
while(k--)
{
r = p;
p= p->link;
}
while(n--)
{
for(int s = m -1;s--;r=p,p=p->link);
r->link = p->link;
cout<<p->data<<endl;
free(p);
p = r->link;
}
}
int main()
{
JOSEPHUS(13,4,2);
return 0;
}