zoukankan      html  css  js  c++  java
  • 报数问题

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

  • 相关阅读:
    css3渐变色
    css3背景
    css3边框
    css3弹性盒子
    计算机概论
    中断和异常的处理与抢占式多任务
    分页机制和动态页面分配
    任务切换
    任务的隔离和特权级保护
    程序的动态加载和执行
  • 原文地址:https://www.cnblogs.com/benchao/p/4543279.html
Copyright © 2011-2022 走看看