• 报数问题


    问题:有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;
    }

  • 相关阅读:
    第九章、查找
    opencv- python使用
    opencv初入
    初入
    第四章、数学问题
    数据结构
    分享一个SQLSERVER脚本
    详解SQL语句的集合运算
    数据库权限分配探讨
    数据库分区分表以及读写分离
  • 原文地址:https://www.cnblogs.com/benchao/p/4543279.html
Copyright © 2020-2023  润新知