【出圈】 （C语言代码）

解题思路:
除了可以用数组解决，还可用循环链表，下面是用数组的




注意事项:





参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

#include <string.h>

 int main()

 {

     int n,m,i,j,k,t,h,p;//p表示最后留下的人

   while(scanf("%d%d",&n,&m)==2)//由scanf函数的返回值确定是否进行循环

{

    j=0;k=0;t=0;

     int a[n];//定义长度为n的数组

     for(i=0;i<n;i++)

        a[i]=i+1;//给n个人编号

     for(i=1;i<n;i++)//需进行n-1次循环，最后剩下一人

     {

         j=1;t=k;//记下每次循环的初始下标

         while(j<=m)//跳过m-1个没退出的人

         {

             if(k==n)

               {k=0;h=0;k++;}//注意，k=n时即表示a[0]

             else

             {h=k;k++;}

             if(a[h]!=0)

         { 

             if(j==m)    

             t=h;//记下数到m时的人相对应的数组下标

             j++;

         }

    }

         a[t]=0;//退出的标记为0

         k=t+1;//跳过退出的人

     }

     for(i=0;i<n;i++)//查找剩下的人

     {

         if(a[i]!=0)

         {p=a[i];break;}

     }

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

}

     return 0;

 }