n个猴子围坐一圈并按照顺时针方向从1到n编号，从第s个猴子开始进行1到m的报数，报数到第m的猴子退出报数，从紧挨它的下一个猴子重新开始1到m的报数，如此进行下去知道所有的猴子都退出为止。求给出这n个猴子的退出的顺序表。

输入输出格式

输入描述:
有做组测试数据．每一组数据有两行，第一行输入n（表示猴子的总数最多为100）第二行输入数据s(从第s个猴子开始报数)和数据m(第m个猴子退出报数)．当输入０　０　０时表示程序结束．
输出描述:
每组数据的输出结果为一行，中间用逗号间隔。

输入输出样例

输入样例#:
10
2 5 
5
2 3 
0
0 0
输出样例#:
6,1,7,3,10,9,2,5,8,4
4,2,1,3,5

#include <iostream>
#include <queue>
using namespace std;
int main() {int n, s, m;//n个猴子，从编号s开始报数,报到数m的退出while (cin >> n >> s >> m) {if (n == 0 && s == 0 && m == 0)break;//先将n个猴子编号queue<int> monkey;for (int i = 1; i <= n; i++) {monkey.push(i);}//找到编号s的猴子//整理队列，让从s号开始排列，即报数队列while (!monkey.empty()) {int cur = monkey.front();if (cur == s) {break;}else {monkey.pop();monkey.push(cur);}}//开始报数queue<int> quitQue;//猴子退出的顺序表int num = 1;while (!monkey.empty()) {int cur = monkey.front();monkey.pop();if (num == m) {//表示cur编号猴子报到数m，将其出队quitQue.push(cur);num = 1;}else {num++;monkey.push(cur);}}//输出猴子退出顺序表cout << quitQue.front();//第一只quitQue.pop();while (!quitQue.empty()) {cout << ',' << quitQue.front();quitQue.pop();}cout << endl;}
}