C语言幸运儿问题

幸运儿

Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 2299, Total Submissions: 3279

Description

游乐园准备抽奖选择一批幸运儿童（X个人）进行玩具奖励，想请你帮忙处理这件事。
这次抽奖是将所有儿童排成一排，然后从一叠卡片的顶部取卡片，卡片号为N；从队列中由1到N进行报数，每次报到N时，第N个儿童离开队列，然后下一个儿童再从1开始报数。当报数报到队列结束的时候，再从一叠卡片的顶部取下一张卡片，再从剩余的队列中从第1人开始根据新的卡片号进行报数。最后，队列中的X个人获奖。
然而，只有到了游戏前的一分钟才知道有多少儿童参加抽奖。请你编写程序，基于卡片和队列中儿童的数量，求出队列中哪些儿童可以获奖。可以确定最多用20张卡片。
例如：队列中有10名儿童，2个幸运位置，卡片号码为3、5、4、3、2，队列位置中1和8的儿童可以获奖，过程如下：
（1）队列1、2、3、4、5、6、7、8、9、10，N=10，X=2，卡片次序为3、5、4、3、2、……
（2）3：划掉3、6、9，剩下1、2、4、5、7、8、10；
（3）5：划掉7，剩下1、2、4、5、8、10；
（4）4：划掉5，剩下1、2、4、8、10；
（5）3：划掉4，剩下1、2、8、10；
（6）2：划掉2、10，剩下1、8；

Input

第1行先输入一个整数N（1≤N≤50）给出参加抽奖的儿童人数，再输入一个整数X（1≤X≤9）给出有多少个幸运位置。
第2行输入20个整数给出前20张卡片上的号码，卡片号码为1～11的整数，用空格隔开。

Output

输出幸运位置列表，用空格隔开。

• Sample Input 

  10 2
  3 5 4 3 2 9 6 10 10 6 2 6 7 3 4 7 4 5 3 2

• Sample Output

  1 8

#include<stdio.h>
#include<string.h>
int main()
{
     int m,n,c[21],i;
scanf("%d%d",&m,&n) ;
for(i=1;i<=20;i++)
{
scanf("%d",&c[i]);
}
     int j,k,b[51],p,q,t;
     for(i=1;i<=m;i++)//为这m个孩子赋初值，若被筛掉，则该值变为0
{
b[i]=1;
}
for(i=1;i<=20;i++)
{
p=c[i];
k=0;
for(j=1;j<=m;j++)
   {
      t=0;
          if(b[j]!=0)k++;
 if(k==p)b[j]=0,k=0;
 for(q=1;q<=m;q++)
   {
    if(b[q]==1)t++;
   }
   if(t==n)goto L;//若此时只剩下n个人则跳出循环
   }
   
}
L: for(i=1;i<=m;i++)
{
if(b[i]==1)printf("%d ",i);
}
 
 
}