POJ 3750,小孩报数问题，模拟约瑟夫问题

小孩报数问题

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9978 Accepted: 4649

Description

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

Input

第一行输入小孩的人数N（N<=64） 
接下来每行输入一个小孩的名字(人名不超过15个字符) 
最后一行输入W,S (W < N)，用逗号","间隔

Output

按人名输出小孩按顺序出列的顺序，每行输出一个人名

Sample Input

5XiaomingXiaohuaXiaowangZhangsanLisi2,3

Sample Output

ZhangsanXiaohuaXiaomingXiaowangLisi

这就是一个约瑟夫问题，前面我写过这样约瑟夫的程序，在这里我只简单的提提。

如何用一维数组来完成一个绕成圆圈的问题呢，首先就是要定义的空间比较大的一维数组，数到第S个就出列的话，那么在数到之前的那些孩子，

要按顺序再挨个排到最后一个孩子后面，比如一共n个孩子，编号是1到n，放在数组p[ ]里，假如没数到第4个就出列，那么整个过程就是：

把p[1]放到p[n+1]中，p[2]放到p[n+2]中，p[3]放到p[n+3]中，让后p[4] 出列，接着p[5]放到p[n+4]上， p[6]放到p[n+5]上，，，以此类推，很简单的。

不过这个题中要注意，开始前要先把前w-1个人放到n号孩子的后面！

代码是：

#include <stdio.h>#include <string.h>#include <math.h>struct child{char name[20];}s[1000];struct out{char name[20];}p[65];int main(){int i,j,k=0,n,front,behind,w,S;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%s",s[i].name);scanf("%d,%d",&w,&S);front=w;behind=n+1;for(i=1;i<w;i++){strcpy(s[behind].name,s[i].name);behind++;}while(n--){for(i=1;i<S;i++){strcpy(s[behind].name,s[front].name);behind++;front++;}strcpy(p[k].name,s[front].name);printf("%s\n",p[k].name);k++;front++;}return 0;}