【大模拟/余数运用/约瑟夫环】 HRBUST 1180 报数

报数

Time Limit: 1000 MS Memory Limit: 65536 K

Description

有N个人围成一圈，按顺时针给他们编号为1-N。
紧接着，指定编号为M的人开始报数，报数按顺时针进行。
报到D的人出列，下一个人重新开始报数。按此规律，每次报到D的人都出列。

要求同学编程求出出列的顺序。

Input

输入包括多组测试用例。
对于每组用例，第一行是一个整数N，表示人数。N<100。
接下来N行是每个人的人名。人名为长度不超过20连续字符串。
最后是以两个以”,”分割的整数M，D。代表从M个人开始，每报D个数出列。

Output

输出所求的顺序

Sample Input

8
Zhao
Qian
Sun
Li
Zhou
Wu
Zheng
Wang
4,4

Sample Output

Zheng
Sun
Wang
Zhou
Li
Wu
Qian
Zhao

Hint

队列模拟

Author

卢俊达

题意

RT

思路

随便模拟一下就过了
注意一些细节，在除余的时候，队列元素已经减少1，所以增加的编号为（m-1）,来抵消队列减少1的影响。

坑点

无

AC代码

#include<bits/stdc++.h>
using namespace std;

void solve(void)
{
    std::ios::sync_with_stdio(false);
    int n;
    while(cin>>n)
    {
        vector<string>p;
        for(int i = 0 ; i < n ; i++)
        {
            string a;
            cin>>a;
            p.push_back(a);
        }
        int n,m;
        char _;
        cin>>n>>_>>m;
        n--;
        n+=(m-1);
        if(n >= p.size())
        {
            n%=p.size();
        }
        while(!p.empty())
        {
            cout<<p[n]<<endl;
            vector<string>::iterator it = p.begin() + n;
            p.erase(it);
            n+=(m-1);
            if(p.empty()) break;
            else
            {
                if(n >= p.size())
                {
                    n%=p.size();
                }
            }
        }
    }
}

int main(void)
{
    solve();
    return 0;
}