C++ Poj3750 小孩报数问题

一、题目：

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