#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
void Joseph(int N,int M)
{
LinkList head,p,r;
head = (LinkList)malloc(sizeof(LNode));
head->data=1;
head->next=NULL;
p=head;
for(int i=2;i<=N;i++)
{
r = (LinkList)malloc(sizeof(LNode));
r->data=i;
r->next=NULL;
p->next=r;
p=p->next;
}
p->next=head;
p=head;
r=head;
while(p->data != -1)
{
for(int i=0;i<M-1;i++)
{
r=p;
p=p->next;
}
cout<<p->data<<" ";
r->next=p->next;
p->data=-1;
p=p->next;
}
}
int main()
{
int N,p;
cin>>N>>p;
Joseph(N,p);
return 0;
}
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- huatuo8.com 版权所有 湘ICP备2023022238号-1
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务