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);

}

}