用C语言写题目描述:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。 ####相关知识(略)
时间: 2023-12-23 07:04:55 浏览: 84
有N个人围成一环形圈,第一个人从1开始报数,报道M的人出列,直到最后一个同学,请写出算法。.txt
#include <stdio.h>
int main() {
int n, i, j, k, left, count, number[100];
printf("请输入总人数n:");
scanf("%d", &n);
// 初始化编号
for (i = 0; i < n; i++) {
number[i] = i + 1;
}
left = n;
count = 0;
i = 0;
// 开始报数
while (left > 1) {
if (number[i] != 0) {
count++;
}
if (count == 3) {
number[i] = 0;
count = 0;
left--;
}
i++;
if (i == n) {
i = 0;
}
}
// 输出最后一个留下来的人的编号
for (i = 0; i < n; i++) {
if (number[i] != 0) {
printf("最后留下来的是原来的第%d号的那位。\n", number[i]);
break;
}
}
return 0;
}
阅读全文