poj-3750小孩报数问题

最新推荐文章于 2023-07-03 22:03:08 发布

laizhuoyu

最新推荐文章于 2023-07-03 22:03:08 发布

阅读量379

点赞数

文章标签： poj

本文链接：https://blog.csdn.net/laizhuoyu/article/details/65447306

版权

Description

有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

#include <iostream>

using namespace std;

int main()
{
    int N,W,S,i,j,k=0;
    char **name,pointer;
    cin>>N;
    name=new char *[N];
    for(i=0;i<N;i++)
    {
        name[i]=new char [16];
        cin>>name[i];
    }
    cin>>W>>pointer>>S;
    for(i=W-1,j=1;i<N;i++,j++)
    {
        if(name[i]==NULL)
        {
            if(i==N-1)
                i=-1;
            j-=1;
            continue;
        }
        if(j==S)
        {
            k+=1;
            cout<<name[i]<<endl;
            name[i]=NULL;
            j=0;
        }
        if(k==N)
            break;
        if(i==N-1)
            i=-1;
    }
    return 0;
}