用C语言使用顺序表实现约瑟夫环
时间: 2023-05-13 18:06:24 浏览: 172
C语言基于循环链表解决约瑟夫环问题的方法示例
5星 · 资源好评率100%
好的,以下是使用C语言实现约瑟夫环的顺序表代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void InitList(SqList *L) {
L->length = 0;
}
void CreateList(SqList *L, int n) {
int i;
for (i = 0; i < n; i++) {
L->data[i] = i + 1;
}
L->length = n;
}
void DeleteList(SqList *L, int i) {
int j;
for (j = i; j < L->length - 1; j++) {
L->data[j] = L->data[j + 1];
}
L->length--;
}
int Josephus(SqList *L, int k) {
int i = 0, j = 0;
while (L->length > 1) {
j = (j + k - 1) % L->length;
printf("%d ", L->data[j]);
DeleteList(L, j);
}
return L->data[0];
}
int main() {
SqList L;
int n, k;
printf("请输入人数n:");
scanf("%d", &n);
printf("请输入报数k:");
scanf("%d", &k);
InitList(&L);
CreateList(&L, n);
printf("出列顺序:");
Josephus(&L, k);
printf("\n最后留下的人是:%d\n", L.data[0]);
return 0;
}
希望对您有所帮助!
阅读全文