1334：【例2-3】围圈报数

【题目描述】

有ｎｎ个人依次围成一圈，从第１１个人开始报数，数到第ｍｍ个人出列，然后从出列的下一个人开始报数，数到第ｍｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎｎ个人的编号分别为1，2，…，n1，2，…，n，打印出列的顺序。

【输入】

nn和mm。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【提示】

n≤100n≤100。

思路：

 动态的队列，没有选到的数字就加在队列末，不断往下算。

代码：

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int a[100005];
        int head=0,tail=0;
        for(int i=0;i<n;i++)
        {
            a[i]=i+1;
            tail++;
        }
        int t=0;
        while(head!=tail)
        {
            while(t<m-1)
            {
                t++;
                a[tail++]=a[head++];
            }
            t=0;
            cout<<a[head++]<<" ";
        }
        cout<<endl;
    }
    return 0;
}