1160: 出圈(好东西哈)

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstring>                //memset()必备

using namespace std;

int main()

{

    int people[1000];

    int n,m;

    while(cin>>n>>m)

    {

        for(int i=1;i<=n;i++) people[i]=1;                //（1表示还在，0表示出圈）

        int cnt=0;                //先定义为0，一进入循环会先加1的，不用怕。

        int i=0;                //先定义为0，一进入循环会先加1的，不用怕。

        int num=n;                //防止在环形循环部分，n值被改变

        while(num>1)

        {

            i++;

            if(people[i]==1)

            {

                cnt++;

                if(cnt==m)

                {

                    people[i]=0;

                    cnt=0;

                    num--;

                }

            }

            if(i==n) i=0;                //环形循环

        }

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

        {

            if(people[i]==1) cout<<i<<endl;

        }

        memset(people,0,n);            //一切重开

    }

}