#HX2499. 队列强化题三:Card Stacking

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12798 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及- 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

Bessie 和她的 N-1 名奶牛朋友玩卡牌游戏。这个游戏使用 K 张牌(K 是 N 的倍数),每个人发 M=K/N 张卡。K 张卡中有 M=K/N 张卡是“好牌”,其余 K-M 张卡是“坏牌”。

Bessie 负责发牌,她非常想赢,她要把所有好牌都发给自己。

但是其他奶牛认为 Bessie 会在发牌时作弊,于是要求 Bessie 按如下方式发牌。

发牌按逆时针方向。

第 1 张牌发给 Bessie 右手边的(逆时针方向的下家)奶牛。

从第 2 张牌开始,每次发牌前都要将牌组顶上 P 张卡按顺序放到牌组最下方。

Bessie 想知道,按照这个发牌规则,如果想要把所有 M 张好牌发给自己,她需要事先把好牌安排在什么位置?

输入格式

一行,3 个正整数 N,K,P。

输出格式

输出 M=K/N 行。

每行输出一个正整数,为 Bessie 事先安排的“好牌”的位置,按从小到大输出。

输入样例 #1

3 9 2

输出样例 #1

3
7
8

输入样例 #2

1 1 0

输出样例 #2

1

输入样例 #3

2 2 1

输出样例 #3

2

数据范围

输入数据满足题目正文及输入格式中给出的约束。