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;
    }

  • 相关阅读:
    Unity3D中使用委托和事件
    进程与线程浅析(三)之线程三国战斗模拟
    NGUI学习笔记(一)UILabel介绍
    Mongodb学习笔记(2)--修改器
    Mongodb学习笔记(1)--入门
    Java8学习笔记(七)--Collectors
    Java8学习笔记(六)--Optional
    Java8学习笔记(五)--Stream API详解[转]
    Java8学习笔记(四)--接口增强
    Java8学习笔记(三)--方法引入
  • 原文地址:https://www.cnblogs.com/benchao/p/4543279.html
Copyright © 2011-2022 走看看