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
#include
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);
}
 
 
}




你可能感兴趣的:(C语言幸运儿问题)