报数问题

问题:有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>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 100

int n, w, s;
char name[maxn][100];
bool out[maxn];

int main()
{
    //freopen("t.txt", "r", stdin);
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%s", name[i]);
    scanf("%d,%d", &w, &s);
    memset(out, 0, sizeof(out));
    int pos = w - 1;
    for (int i = n; i > 0; i--)
    {
        int x = s % (i + 1);
        while (out[pos % n])
            pos++;
        for (int j = 0; j < x; j++)
        {
            while (out[pos % n])
                pos++;
            if (j == x - 1)
                break;
            pos++;
        }
        out[pos % n] = true;
        printf("%s ", name[pos % n]);
        pos %= n;
    }
    return 0;
}

原文地址:https://www.cnblogs.com/benchao/p/4543279.html