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\n", 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("\n");
    i = 0;
    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");
}