POJ3750 小孩报数问题【模拟】

小孩报数问题

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 14909		Accepted: 6647

Description

有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

问题链接：POJ3750 小孩报数问题。

问题简述：参见上文。

问题分析：直接用模拟来解决。另外一种方法是用递推计算来解决，需要数学思维。

程序说明： （略）

参考链接：（略）

题记：（略）

AC的C++语言程序如下：

/* POJ3750 小孩报数问题 */

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

const int N = 64;
const int N2 = 15;
char name[N][N2 + 1];

int main()
{
    int n, w, s, pos;

    while(scanf("%d", &n) != EOF) {
        for(int i=0; i<n; i++)
            scanf("%s", name[i]);

        scanf("%d,%d", &w, &s);

        pos = w - 2;
        for(int i=0; i<n; i++) {
            for(int j=0; j<s; j++) {    // 走s步
                pos++;              // 一步一步走
                if(pos >= n)
                    pos %= n;       // 循环
                if(name[pos][0] == '\0')
                    j--;
            }
            printf("%s\n", name[pos]);  // 走s步后输出人名

            name[pos][0] = '\0';           // 标记输出
        }
    }

    return 0;
}