【出圈】 非常简单 （C语言代码）

解题思路:

第一步：初始化一个值全部为1的组，下标从1到n，数组下标代表每个人的编号。(1表示未出圈，0表示已经                出圈。)         变量k：记录当前已经出圈的人数，初始化为0。变量q:记录目前报数的值。

第二步：不断重复遍历数组，当a[i]==1时，报数++q。当q==m,即报数到第m时，出圈，a[i]=0。++k,记录                当前已经出圈的人数。q=0，即重置q,从下一个人开始，重新报数。【当k=n-1时，剩下一个人。终                止报数操作。】

第三步：遍历数组，当a[i]==1，即找到最后那个未出圈的人，输出i（数组下标，即那个人的编号）。


注意事项:

由于是输入多组数据，所以，在每一轮输入数据时都要初始化k=0,q=0。(变量k：记录当前已经出圈的人数，初始化为0。变量q:记录目前报数的值。) 不然后面的每组数据都会受到上一组k和q的影响。

参考代码:

#include <stdio.h>

#include <stdlib.h>

int main()

{

     int n, m,a[100],k,q; //k记录已经出圈的个数。q为标记。

    

     while (scanf("%d%d", &n, &m)==2)

     {

         //每一组一开始都要将q,k初始化为0。

         q = 0;

         k = 0;

        

         //1.初始化每个人为1，即未出圈。0表示已出圈。

         for (int i = 1; i <= n; i++)

         {

         a[i] = 1;

          }

    

         //2.报数出圈，当出圈了只剩一个时终止

         while (k < n - 1)

         {

             for (int i = 1; i <= n; i++)

             {

                 if (a[i] == 1)

                 {

                     ++q;

                     if (q == m) //报到第m个人

                     {

                         a[i] = 0;  //出圈

                         ++k;       //记录目前出圈总数

                         q = 0;     //q重置，从下一个从新报数。

                     }

                 }

             }

         }

    

         //3.输出最后一个人的编号

         for (int i = 1; i <= n; i++)

         {

             if (a[i] == 1)

             {

                  printf("%d\n", i);

             }

         }

    }

     system("pause");

     return 0;

}