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 = 0; i < N; i++)
    {
        a[i].num = i;
        a[i].flag = 1;
    }

    for (int i = 0; i < N; i++)
    {
        printf("num=%3d,flag=%3d
", a[i].num, a[i].flag);
    }

    int count = 0;
    int i = 0;
    int index = 0;
    while (count < N-1)
    {
        while (!a[index].flag)
        {
            index = (index + 1) % N;
        }
        i++;

        if (i % 3 == 0)
        {
            a[index].flag = 0;
            count++;
            i = 1;
        }
        index = (index + 1) % N;

    }
    
    printf("
");
    i = 0;
    int flagnum;
    while (i < N)
    {
        if (a[i].flag)
        {
            printf("i=%3d,num=%3d,flag=%3d	该数为所求
", i, a[i].num, a[i].flag);
        }
        else
        {
            printf("i=%3d,num=%3d,flag=%3d
", i, a[i].num, a[i].flag);
        }
        i++;
    }
    printf("
");

    system("pause");
}