报数问题

标签：

问题：有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\n", name[pos % n]);
        pos %= n;
    }
    return 0;
}

报数问题

标签：

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