C语言 如何约瑟夫环
记得一年前,还不知道,或者说 无法理解:什么是约瑟夫环。 甚至给个代码,也无法看懂,无法理解。
现在终于 实现了 顺序表的基本算法来实现了:约瑟夫环的问题了。 在此分享一下,呵呵。
#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/
现在终于 实现了 顺序表的基本算法来实现了:约瑟夫环的问题了。 在此分享一下,呵呵。
#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/
...全文
相关推荐
约瑟夫环单循环链表C语言实现
数据结构问题,编程实现约瑟夫环,原题是严淑敏的《数据结构C语言版题集》实习一的第二题
C语言约瑟夫环的实现
主要介绍了C语言约瑟夫环的实现的相关资料,这里主要是利用数据数据结果中循环链表来实现,需要的朋友可以参考下
用C语言实现约瑟夫环问题
用C语言实现的约瑟夫环问题,我是数据结构的课程设计,因此用的数据结构的知识,存储使用但循环链表实现的,当然数组也可以解决此问题
约瑟夫环C语言实现
用C语言实现约瑟夫环,包括两种方法,链表法和顺序法,文件包括实验的报告和源工程代码
约瑟夫环代码 c语言约瑟夫
约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。


