题解 | #随机序列#

#include <stdio.h> #include <stdlib.h>

int main() { int n, k, m; scanf("%d %d %d", &n, &k, &m); // 输入n, k, m

int people[100] = {0};  // 标记是否出队，0表示在队列中，1表示已出队
int current = k;        // 当前报数的人的编号
int count = 0;          // 报数计数器
int remaining = n;      // 剩余人数

while (remaining > 1) {
    if (people[current] == 0) {  // 如果当前人未出队
        count++;                 // 报数
        if (count == m) {       // 报到m的人出队
            people[current] = 1;
            remaining--;
            count = 0;          // 重置计数器
        }
    }
    current = (current + 1) % n;  // 移动到下一个人（循环）
}

// 找到唯一剩下的人
for (int i = 0; i < n; i++) {
    if (people[i] == 0) {
        printf("%d\n", i);
        break;
    }
}

return 0;

}