pku3750小孩报数问题（约瑟夫环问题）

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10223   Accepted: 4749 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 Source 裸约瑟夫环问题，代码如下： #include <iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; const int maxn=66,maxm=20; char a[maxn][maxm]; bool out[maxn]; int main() {    int n,w,s,i,j;    while(scanf("%d",&n)!=EOF)    {         int index=1,count=0;        //memset(out,0,sizeof(out));        for(i=0;i<=maxn;i++)out[i]=0;        for(i=1;i<=n;i++)        {            scanf("%s",a[i]);        }    scanf("%d,%d",&w,&s);    while(1)    {        if(w>n)w%=n;        if(out[w])        {            w++;            continue;        }        if(index==s)        {            //printf("%s\n",a[index]);            puts(a[w]);            out[w]=1;           index=0;           count++;        }        w++,index++;        if(count==n)break;    }    }     return 0; } 分析：这是数据结构作业你敢信？还有果然变渣了，要好好努力，向各位巨巨学习了。