有n个人围成一圈编号1~n,顺序排好,从第一个人开始1到3报数,凡是报到3的人退出圈子,C语言编程出圈顺序

//可以实现查找,还没有优化,有兴趣者可以试试

#include


void out_loop(int n)
{
  int i = 0;
int j;
int flag = 1;
int a[n];
int c = n;


for(i = 0; i < n; i++) {
a[i] = i+1;
}


for(;;) {//死循环
for(i = 0; i < n; i++) {//一轮遍历
if(a[i] != 0) {//判断值如果不是0进入
++flag;//每次判断不是0都+1
if(flag > 3) {//数数,每次到3进入
flag = 1;//从1从新开始数
printf("%d ",a[i]);
a[i] = 0;//将数过的值清零
c--;//每次总值-1
}
}
}
if(c < 3) {//判断如果最后只剩两个数调处循环
break;
}
}
printf("\n");


}


int main()
{
int n;


printf("输入一个大于2的整数:");
scanf("%d",&n);
out_loop(n);


return 0;
}

你可能感兴趣的:(C语言)