报数 HRBUST--1180(队列循环)

题目链接

有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

如果直接使用队列的方法(还有一种方法，我还没找出错误在哪儿，有缘再传)

#include<iostream>
#include<queue> 
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		queue<string> q;
		string a;
		for(int i=1;i<=n;i++)
		{
			cin>>a;
			q.push(a);
		}
		int m,d;
		char c;
		cin>>m>>c>>d;
		for(int i=1;i<m;i++)
		{
			a=q.front();
			q.push(a);
			q.pop();
		}
		while(q.size())
		{
			for(int i=1;i<d;i++)
			{
				a=q.front();
				q.push(a);
				q.pop();
			}
			cout<<q.front()<<endl;
			q.pop();
			
		}
	}
	return 0;
}