#C07L10P12. C07.L10.STL之队列.附加题2.取牌游戏
C07.L10.STL之队列.附加题2.取牌游戏
题目描述
小明正在使用一堆共 K 张纸牌与 N-1 个朋友玩取牌游戏。其中,N ≤ K ≤ 100000,2 ≤ N ≤ 100,K 是 N 的倍数。纸牌中包含 M=K/N 张 “good” 牌和 K-M 张 “bad” 牌。小明负责发牌,他当然想自己获得所有 “good” 牌。
他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明耍诈:
- 游戏开始时,将最上面的牌发给小明右手边的人。
- 每发完一张牌,他必须将接下来的 P 张牌(1≤P≤10)一张一张地依次移到最后,放在牌堆的底部。
- 以逆时针方向,连续给每位玩家发牌。
小明迫切想赢,请你帮助他算出所有“good”牌放置的位置,以便他得到所有“good”牌。牌从上往下依次标注为 #1,#2,#3,…
输入格式
第 1 行,3 个用一个空格间隔的正整数 N、K 和 P。
输出格式
M 行,从顶部按升序依次输出“good”牌的位置。
样例
3 9 2
3
7
8
相关
在以下作业中: