约瑟夫环利用伪链表

最新推荐文章于 2022-03-30 20:30:21 发布

赵银龙_

最新推荐文章于 2022-03-30 20:30:21 发布

阅读量252

点赞数

本文链接：https://blog.csdn.net/qq_37171273/article/details/54929005

版权

#include<stdio.h>
#define Num 5
#define ManSum 100
int man[ManSum]={0};
int count=ManSum;
int main()
{
int pre;
int cur;
int i;
for(i=0;i<ManSum-1;i++)
man[i]=i+1;
i=0;
for(cur=0;count>0;cur=man[cur])
{
i++;
if(i>=Num)
{
printf("%d\n",cur+1);
count--;
i=0;
man[pre]=man[cur];
}
else
{
pre=cur;

}
}

}

//升级版

#include<stdio.h>
#include<time.h>
#define Max 20
int main()
{
int pre,cur;
int a[Max];
int i;
int mark;
int count=Max;
int j=0;
for(i=0;i<Max-1;i++)
a[i]=i+1;
a[i]=0;
i=0;

mark=rand()%100+1;
for(cur=0;count>0;cur=a[cur])
{
i++;
if(i>=mark)
{
a[pre]=a[cur];
i=0;
mark=rand()%20+1;
count--;
printf("(%d)%4d\n",++j,cur+1);
}
else
{
pre=cur;
}
}
}