报数
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;
}