A - 小孩报数问题

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

Input

第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号","间隔

Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名

Sample Input

5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3

Sample Output

Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

用一个vector储存，然后报到的就eraser掉就好了，超过就从头开始算；

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include <iomanip>
#include<cmath>
#include<float.h> 
#include<string.h>
#include<algorithm>
#define sf scanf
#define pf printf
//#define pb push_back
#define mm(x,b) memset((x),(b),sizeof(x))
#include<vector>
#include<queue>
//#include<map>
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=a;i>=n;i--)
typedef long long ll;
typedef long double ld;
typedef double db;
const ll mod=1e9+100;
const db e=exp(1);
using namespace std;
const double pi=acos(-1.0);
vector<string>v;
int main()
{
    int n,w,s;
    string x;
    cin>>n; 
    v.push_back("0");
    while(n--)
    {
        cin>>x;
        v.push_back(x); 
    }
    sf("%d,%d",&w,&s);//用cin会wa，不知道为什么
    while(v.size()>2)
    {
        w=w+s-1;
        while(w>=v.size())
        {
            w=w-v.size()+1;//这个试一下就可以发现
        }
        cout<<v[w]<<endl;
        v.erase(v.begin()+w); 
    }
    cout<<v[1]<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/wzl19981116/p/9400666.html