C语言——N个人围成一圈报数淘汰问题

《一》问题描述：

有17个人围成一圈（编号为0～16），从第 0号的人开始从 1报数，

凡报到 3的倍数的人离开圈子，然后再数下去，直到最后只剩下一个人为止。

问此人原来的位置是多少号？

《二》问题解决：

1.定义数组记录每个编号的状态（是否被淘汰）；

2.在未被淘汰的人中检查是否数到3，若是，淘汰此人；

3.继续此过程至所有人被淘汰；

《三》示例代码：

 #define _CRT_SECURE_NO_WARNINGS

 #include <stdlib.h>

 #include <stdio.h>

 #include <math.h>

 #include <string.h>

 #define N 13

 struct MyStruct

 {

     int num;

     int flag;

 };

 typedef struct MyStruct people;

 int main()

 {

     people a[N];

     for (int i = ; i < N; i++)

     {

         a[i].num = i;

         a[i].flag = ;

     }

     for (int i = ; i < N; i++)

     {

         printf("num=%3d,flag=%3d\n", a[i].num, a[i].flag);

     }

     int count = ;

     int i = ;

     int index = ;

     while (count < N-)

     {

         while (!a[index].flag)

         {

             index = (index + ) % N;

         }

         i++;

         if (i %  == )

         {

             a[index].flag = ;

             count++;

             i = ;

         }

         index = (index + ) % N;

     }

     printf("\n");

     i = ;

     int flagnum;

     while (i < N)

     {

         if (a[i].flag)

         {

             printf("i=%3d,num=%3d,flag=%3d\t该数为所求\n", i, a[i].num, a[i].flag);

         }

         else

         {

             printf("i=%3d,num=%3d,flag=%3d\n", i, a[i].num, a[i].flag);

         }

         i++;

     }

     printf("\n");

     system("pause");

 }