OI题库

【题目描述】

在一个减少领取失业救济金队伍的尝试中，新国际绿色劳动犀牛组织将采用下列方案：

每天，所有申请救济的人员将面向内围成一个圈。任意地选择某人并将其编为1号，剩余的人员将会按顺时针顺序被从 2 到 N 编号。

一位劳动保障部的官员从 1 开始按顺时针顺序点数，点到 K 的申请者将被这个官员选中；同时另外一个官员从 N 开始按逆时针方向点数，点到 M 的申请者将被其选中。被选中的二个人将同时出圈并被送出进行再教育。若2个官员选中了同一个人，则他（她）将出圈并会成为一名政客。

每位官员将从下一个能用的人开始重复同样的过程直到申请者全被送出。

注意：因为2个接受训练的人是同时从圈中被选中，所以一个官员选中的人可能已经被另外一个官员选中了。

【输入格式】

每一行有N,K,M 3个整数，N,K,M大于0，且N小于20。查明申请者被送出进行再教育的顺序。
输入数据以（0,0,0）结束。

【输出格式】

对应每组输入数据，按被选择的顺序输出每个出圈人的编号，只占一行。

每行输出数据分多组排列，每组间用逗号分开，每组两个编号，每个编号占三个字符的宽度。

【样例输入】

10 4 3
0 0 0

【样例输出】

4  8，  9  5，  3  1，  2  6，  10，  7

【提示】

输出数据的格式为：

空空4空空8，空空9空空5，空空3空空1，空空2空6，空10，空空7。“空”代表一个空格字符

【来源】

uva133