RYIP在线题库
首 页   >   习题练习   >   提交
Problem2015--取牌游戏

2015: 取牌游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小明正在使用一堆共K 张纸牌与 N−1 个朋友玩取牌游戏。其中,1≤K<100000,2≤N≤100,K 是 N 的倍数。纸牌中包含 M=K/N 张good牌和K−M 张bad牌。小明负责发牌,他当然想自己获得所有good牌。他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明耍诈:
1)游戏开始时,将最上面的牌发给小明右手边的人。
2)每发完一张牌 ,他必须将接下来的 P 张牌(1≤P≤10)一张一张地依次移到最后,放在牌堆的底部。
3)以逆时针方向,连续给每位玩家发牌。
小明迫切想赢,请你帮助他算出所有good牌放置的位置,以便他得到所有good牌。牌从上往下依次标注为#1,#2,#3, ...

【 Input 】

第 1 行, 3 个用一个空格间隔的正整数 N、K 和 P。

【 Output 】

M 行,从顶部按升序依次输出“good"牌的位置。

【 Sample Input 】

3 9 2

【 Sample Output 】

3
7
8

【 Source/Category 】

top TX