目录
一、题目内容
N 个人围成一圈顺序编号,从1 号开始按1、2、3 顺序报数,报3 者退出圈外,其余的人再从1、2、3 开始报数,报3 的人再退出圈外,依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。
二、输入描述
输入第一行为整数m表示有m组测试数据,接下来m行每行一个整数N,N不超过50。
三、输出描述
输出m行,每行表示题目所求,用空格隔开。
四、输入输出示例
输入:
1 4输出:
3 2 4 1
五、完整C语言代码
AC代码~
#include<stdio.h>
#include<stdlib.h>
typedef struct Linklist {
int id;
struct Linklist* next;
} LNode;
void joseefu(int n) {
LNode* h = (LNode*)malloc(sizeof(LNode));
LNode* tail = h;
h->next = NULL;
for (int i = 1; i <= n; i++) {
LNode* node = (LNode*)malloc(sizeof(LNode));
node->id = i;
node->next = NULL;
tail->next = node;
tail = node;
}
tail->next = h->next;
LNode* pre = h;
LNode* p = h->next;
int i = 0;
while (p->next != p) {
i++;
if (i % 3 == 0) {
printf("%d ", p->id);
pre->next = p->next;
p = pre->next;
} else {
pre = p;
p = p->next;
}
}
printf("%d\n", p->id);
}
int main() {
int m, n;
scanf("%d", &m);
for (int i = 0; i < m; i++) {
scanf("%d", &n);
joseefu(n);
}
return 0;
}