C语言 如何约瑟夫环

wenxian8 wenxian8 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
记得一年前,还不知道,或者说 无法理解:什么是约瑟夫环。 甚至给个代码,也无法看懂,无法理解。
现在终于 实现了 顺序表的基本算法来实现了:约瑟夫环的问题了。 在此分享一下,呵呵。

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 30
struct SqList
{
int Data[Maxsize];

int length;
};

typedef struct SqList SqList;

void InitList(SqList *&L)
{
L = (SqList *)malloc(sizeof(SqList));

L->length = 0;
}

void CreateList(SqList *&L)
{
int i;

int people;

printf("请输入参加报数的人数:\n");

scanf("%d",&people);

for (i=0; i<people; i++)
{
L->Data[i] = i + 1;

printf("%d ", L->Data[i]);
}

printf("\n");

L->length = people;
}

void DisplayList(SqList *L)
{
int m, i, j;

int k=0;

printf("请输入报数出队的次数: \n");

scanf("%d", &m);

for (i=L->length; i>0; i--)
{
k=(k+m-1)%i;

printf("%d ",L->Data[k]);

for (j=k;j<i-1; j++)
{
L->Data[j] = L->Data[j+1];
}

L->length = L->length - 1;
}

printf("\n");
}
void main()
{
SqList *L;

InitList(L);

CreateList(L);

DisplayList(L);
}

更详细在下面
http://blog.163.com/wenxianliang08@126/blog/static/83583263201123082555788/
...全文

相关推荐

评论 2
收藏 已收藏
分享
返回顶部
wenxian8
C语言 70,038 成员 243,237 内容