用c++写一段代码 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
时间: 2023-12-23 08:46:07 浏览: 21
好的,以下是 C 语言代码实现:
```
#include <stdio.h>
int main() {
int n, count = 0, index = 0, arr[100];
printf("请输入总人数n:\n");
scanf("%d", &n);
// 初始化数组,表示当前所有人还未被淘汰
for (int i = 0; i < n; i++) {
arr[i] = i + 1;
}
// 开始报数和淘汰
while (count < n - 1) {
if (arr[index] != 0) { // 如果当前这个人还未被淘汰
count++;
if (count % 3 == 0) {
arr[index] = 0; // 标记为已淘汰
}
}
index = (index + 1) % n; // 下一个人的下标
}
// 输出最终留下的人的编号
for (int i = 0; i < n; i++) {
if (arr[i] != 0) {
printf("最后留下的是原来的第%d号的那位。\n", arr[i]);
}
}
return 0;
}
```
如果有关于代码实现的问题,我可以尽力帮忙解答。