题目:
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,求最后留下的是原来第几号那位。
代码如下:
#include <stdio.h>
int main() {
int n, i = 0, j = 0, k; //n总数,i数组内序号,j报数,k圈内剩余人数
scanf("%d", & n);
const int number = n; //定义数组大小,确保人数不收数组大小限制
int count[number] = {0}; //初始化数组
for (k = n; k > 1;) { //最终剩一个人
if (count[i] == 0) { //在圈内
j++;//报数
if (j == 3) { //报到3
count[i] = 1; //出圈
k--;
j = 0; //重新报数
}
}
i++;//遍历数组
if (i == n) {//到头重来
i = 0;
}
}
i = 0; //遍历数组打印号数
for (; count[i];) { //1为真则执行,0为假则终止
i++;
}
printf("为%d号\n", i + 1); //数组下标再+1,才是圈子里的序号
return 0;
}