poj 3750 小孩报数问题 解题报告

题目链接：http://poj.org/problem?id=3750

      约瑟夫问题，直接模拟即可。

#include <iostream>
#include <string>
using namespace std;

const int maxn = 65;

int main()
{
    char ch;
    int i, n, w, s, num[maxn];
    string per[maxn];
    while (scanf("%d", &n) != EOF)
    {
        for (i = 0; i < n; i++)
        {
            cin >> per[i];   // 保存人名
            num[i] = i;       // 保存人名所对应的编号
        }
        cin >> w >> ch >> s;
        w = w - 1;  // 严谨写法应为：w = (w-1+n) % n，但题目说w < n，所以这样写也能通过，表示游戏刚开始时第一个报数人的编号，数组下标是从0开始的
        do
        {
    //        printf("n = %d\n", n);
            w = (w + s - 1) % n;   // 得出从第w个开始的第s个位置，如果超出n，则mod n 来保证循环
            cout << per[num[w]] << endl;  // 该人出列
            for (i = w; i < n-1; i++)
                per[i] = per[i+1];  // 后面的人顶上出列的人的位置，即都往前挪
        } while (--n);   // 注意是--n，n--是错误的！！
    }
    return 0;
}