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

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

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

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

 const int maxn = ;

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