poj3750 小孩报数问题

来源:互联网 发布:java反射获取私有变量 编辑:程序博客网 时间:2024/06/12 01:09

题目链接:http://poj.org/problem?id=3750
题意:中文题
解析:数据小,开数组直接模拟

#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <queue>#include <cmath>#include <map>using namespace std;const int maxn = 1e6+100;const int inf = 0x7ffffff;int vis[100];int main(void){    string a[100];    int n;    scanf("%d",&n);    int tmp = n;    for(int i=0;i<n;i++)        cin>>a[i];    int w,s;    scanf("%d,%d",&w,&s);    w--;    int tt = 0;    while(tmp)    {        while(vis[w])            w = (w+1)%n;        tt++;        if(tt==s)        {            vis[w] = 1;            tt = 0;            cout<<a[w]<<endl;            tmp--;        }        w = (w+1)%n;    }    return 0;}
1 0