C++ Poj3750 小孩报数问题

最新推荐文章于 2021-12-03 19:54:41 发布

ChanJose

最新推荐文章于 2021-12-03 19:54:41 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： C++ poj3750 小孩报数问题

本文链接：https://blog.youkuaiyun.com/chuanzhouxiao/article/details/85566170

本文介绍了如何使用C++解决POJ3750问题，即小孩报数问题。思路包括用字符数组存储小孩名字，利用取余处理报数循环，以及处理已输出孩子的方法。程序实现已通过AC验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目：

http://poj.org/problem?id=3750

二、思路：

1.考虑存储方式：用字符数组存储小孩的名字，如name[65][20];

2.解决报到尾时不足S，要回到开头从0开始报到，用求余；

3.考虑已经输出的孩子如何进行处理：是移动数组，还是标记已经输出过，两种方法都可以；

这道题与约瑟夫问题有点不同，输出第一个小孩名字时，因为此时w = 2，是从Xiaohua开始数，Xiaohua并不出列。而约瑟夫问题呢？Start=4,首先要把第4个人先出列，再去数s步，把第二个人出列，接着把其他人出列。

三、实现程序：AC

#include <iostream>

using namespace std;



char name[65][20]; // 存储孩子的名字



int main(int argc, const char * argv[]) {

    int n, w, s, i, count; // n存储孩子数, w：从第w个开始报数，s报到第s个

    char ch; // 把逗号去掉

    

    cin >> n; //