首页报数:有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m(m<n)的人退出圈子，下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。输入整数n和m，并按退出顺序输出退出圈子的人的编号。试编写相应程序。 c语言解决

报数:有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m(m<n)的人退出圈子，下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。输入整数n和m，并按退出顺序输出退出圈子的人的编号。试编写相应程序。 c语言解决

时间: 2025-01-17 15:07:10 浏览: 57

这是一个经典的动态规划问题，可以用C语言通过循环和数组来解决。我们可以创建一个布尔类型的数组`visited`，表示每个人是否已经退出过圈子，然后用两个嵌套循环模拟这个过程。以下是简单的C语言代码实现： ```c #include <stdio.h> #define N 100 // 假设最大人数 void gameOfStones(int n, int m) { int visited[N] = {0}; // 初始化所有人为未访问 int i = 1; while (i <= n) { printf("%d ", i); // 打印当前人的编号 if (visited[i % n]) { // 如果这个人已经退出过 i++; // 直接跳过下一个 } else { visited[i % n] = 1; // 标记这个人退出 for (int j = 1; j < m; j++) { // 按照规则跳过m-1人 i += j; } } } } int main() { int n, m; printf("请输入总人数(n)和报数规则(m): "); scanf("%d %d", &n, &m); gameOfStones(n, m); return 0; } ``` 当你运行这个程序时，它会按照退出的顺序打印出每个人的编号。用户需要输入`n`和`m`的值。

阅读全文