问题:有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
回答:#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
#define maxn 100
int n, w, s;
char name[maxn][100];
bool out[maxn];
int main()
{
//freopen("t.txt", "r", stdin);
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%s", name[i]);
scanf("%d,%d", &w, &s);
memset(out, 0, sizeof(out));
int pos = w - 1;
for (int i = n; i > 0; i--)
{
int x = s % (i + 1);
while (out[pos % n])
pos++;
for (int j = 0; j < x; j++)
{
while (out[pos % n])
pos++;
if (j == x - 1)
break;
pos++;
}
out[pos % n] = true;
printf("%s\n", name[pos % n]);
pos %= n;
}
return 0;
}