用C语言数据结构写约瑟夫环问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀的顺序是:5,4,6,2,3,1。
时间: 2023-05-12 14:07:46 浏览: 118
以下是用C语言数据结构写约瑟夫环问题的代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node;
Node *createList(int n) {
Node *head = NULL, *tail = NULL;
for (int i = 1; i <= n; i++) {
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = i;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
tail->next = head;
return head;
}
void josephus(int n, int m) {
Node *head = createList(n);
Node *p = head, *prev = NULL;
while (n > 1) {
for (int i = 1; i < m; i++) {
prev = p;
p = p->next;
}
prev->next = p->next;
printf("%d ", p->data);
free(p);
p = prev->next;
n--;
}
printf("%d\n", p->data);
free(p);
}
int main() {
int n = 6, m = 5;
josephus(n, m);
return 0;
}
关于lua closure factory 完整代码和中文加密的问题,我可以回答。但是请注意,这个AI并不是OpenAI,也不是ChatGPT,它只是一个由CSDN开发的类ChatGPT的AI,所以它的回答可能不如OpenAI那么智能和准确。
阅读全文