#OJ2245. 人杀
人杀
人杀
Time Limit: 1 Sec Memory Limit: 128 MB
Description
某一个周末,ACM集训队打完了一场训练赛,大家决定放松一下:去操场上玩狼人杀。每一局的开始大家都先抽签获得自己的身份(假设只有两个狼人),不知道为啥,hjh和wx总是抽到狼人。hjh和wx表示非常不服,他俩决定开挂。 开了挂之后,局势就变成了,hjh和wx站在上帝视角“杀人”。除了hjh和wx,剩下n个人围成一个圈,逆时针编号为1-n。hjh从1开始逆时针数,wx从n开始顺时针数。每一轮,hjh数k个就停下来,wx数m个就停下来,在两个人停下来的时候谁被数到就会被“杀死”,如果两个人最终数到了同一个人,那么就大发慈悲地只“杀”一个人。直到全部的人都被“杀死”,游戏结束。Hjh和wx玩的超级无敌巨开心啊,现在他俩想知道每一轮杀死了谁,你能帮帮他俩吗??
Input
本题多组输入。 每一行代表一个样例。包含三个正整数,0<k,m<=n<300;
Output
每进行一轮游戏,先输出hjh“杀掉”的人的编号,再输出wx“杀掉”的人的编号。如果只“杀掉”一个人,那么只输出一个数。每一轮的结果独占一行。 每个样例之间用一个空行隔开。
Sample Input
10 4 3
4 2 3
Sample Output
4 8
9 5
3 1
2 6
10
7
2
4 3
1