这个怎么弄啊
幸运儿Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 0, Total Submissions: 0
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
没思路啊。。。帮帮我啦,各位