pku3750约瑟夫环问题

【题意】

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

 

【分析】

简单的约瑟夫环问题，直接模拟即可，题目数据量很小；

 

【代码】

/*3750 Accepted 172K 0MS C++ 649B 2011-01-22 11:07:31*/
#include<stdio.h>
char name[65][18];
bool out[65];
int main()
{
    int i,idx,N,w,s,count;
    while(scanf("%d",&N)!=EOF)
    {
        for(i=1;i<=N;i++)scanf("%s",name[i]);
        scanf("%d,%d",&w,&s);
        for(i=0;i<65;i++) out[i]=0;
        idx=1, count=0;
        while(1){
            if(w>N) w%=N;
            if(out[w]==1) { w++; continue; }
            if(idx==s){
                puts(name[w]);
                out[w]=1,idx=0;
                count++;
            }   
            w++, idx++;
            if(count==N) break;
        }   
    }
}