include <stdio.h>
include "sqqueue.h"
int main()
{
/************Begin/
int N, M;
scanf("%d %d", &N, &M); // 输入小朋友数量N和报数M
SqQueue *q;
InitQueue(q);
// 1. 将1~N的小朋友依次入队
for (int i = 1; i <= N; i++) {
enQueue(q, i);
}
int count = 0; // 报数计数器
while (!QueueEmpty(q)) {
ElemType curr; // 声明一个变量存储出队元素
deQueue(q, curr); // 取出队头小朋友
count++; // 报数+1
if (count == M) { // 若报数到M,出圈
printf("%d ", curr);
count = 0; // 重置计数器
} else { // 未到M,移到队尾
enQueue(q, curr);
}
}
/*********************End*********/
return 0;
}
浙公网安备 33010602011771号