出圈直接解法

解题思路:

注意事项:同样适用于m大于n的情况。

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int main()

{

    int n,m,*flag;

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

    {

        flag=(int *)malloc(sizeof(int)*(n+1));

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

        {

            flag[i]=1;

        }

        int count=n,num=0;

        while(count>1)

        {

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

            {

                if(flag[j]==1)

                {

                    num++;

                    if(num==m)

                    {

                        flag[j]=0;

                        count--;

                        num=0;

                    }

                }

                if(count==1)     //用于特殊情况m=1时，其它情况可以不添加此条件判断！

                {

                    break;

                }

            }

        }

        int index=0;

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

        {

            if(flag[k]==1)

            {

                index=k;

                break;

            }

        }

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

    }

    free(flag);

    return 0;

}