Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2984--救济金发放[The Dole Queue,UVa133]
2984: 救济金发放[The Dole Queue,UVa133]
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
N个人站成一圈(N<20),逆时针编号为1~N。有A B两个官员,A官员从1开始逆时针数数,B官员从N开始顺时针数数,在每一轮中,A官员数k个就停下,B官员数m个就停下来,被选中的这两个人离开队伍(有可能两个官员停在同一个人上,如果是同一个人,离开队伍的就是一个人)。然后两个官员从下一个开始继续数数,直到没有人离开队伍。
Input
可能有多组测试数据
每组测试数据一行,三个整数,表示N,k,m
最后以一行0 0 0表示测试数据结束
Output
针对每组测试数据输出一行,输出每一轮里面被选中的人的编号(如果有两个人,先输出被官员A选中的)。
输出的每个数字编号占用3个字符(如输出样例中”␣“代表一个空格),每一轮结果用逗号隔开(英文逗号)。
Sample Input
Copy
10 4 3 0 0 0
Sample Output
Copy
␣␣4␣␣8,␣␣9␣␣5,␣␣3␣␣1,␣␣2␣␣6,␣10,␣␣7
Source/Category
递归
函数
UVA
level6