用指针实现:有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 输入 最初总人数n(2≤n≤100)。 输出 最后留下的人在最初所排的序号。
时间: 2023-12-27 22:13:08 浏览: 90
好的,这是一个经典的约瑟夫环问题。我们可以使用指针来模拟环形链表,来解决这个问题。下面是代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int num; // 存放人的编号
struct Node *next; // 指向下一个人的指针
} Node;
int main() {
int n;
printf("请输入总人数n:");
scanf("%d", &n);
// 创建环形链表
Node *head = (Node *)malloc(sizeof(Node));
Node *cur = head;
for (int i = 1; i <= n; i++) {
Node *node = (Node *)malloc(sizeof(Node));
node->num = i;
cur->next = node;
cur = node;
}
cur->next = head->next; // 将链表首尾相连
// 开始报数
int count = 0;
cur = head->next;
Node *prev = cur;
while (cur->next != cur) { // 当链表中只剩下一个人时退出循环
count++;
if (count == 3) { // 报到3的人出圈
count = 0;
printf("%d 出圈\n", cur->num);
prev->next = cur->next;
free(cur);
cur = prev->next;
} else {
prev = cur;
cur = cur->next;
}
}
// 输出最后留下的人的编号
printf("最后留下的人的编号是:%d\n", cur->num);
// 释放内存
free(head);
return 0;
}
```
希望能够帮助你解决问题!
阅读全文