SWUST OJ142-猴子报数

**

猴子报数

**

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"stdio.h"
int main()
{
	int a[100];
	int i,j,n,s,m,t,k=0;
	while(~scanf("%d",&n))
	{
		scanf("%d %d",&s,&m);
		if(n= =0   &&s= =0 && m= =0){
			return 0;
		}
		else{
			for(i=0;i<n;i++){
				a[i]=i+1;//标记下标，数组从0开始标记，所以下标与编号的关系是+1
			}
			 t=n;
			i=s-1;//下标和所开始报数字的关系
			k=0; 
			while(n){
				i=(i+m-1)%n;//用取余的技巧记录数完一轮之后最后的位置 
				printf("%d",a[i]);//并且使得下一次循环以最后一次报数的下一只猴子为起点 
				for(j=i;j<n-1;j++){
					a[j]=a[j+1];//退出后，下标前移 
				}
				k++;
				if(k==t){
					printf("\n");//轮完n只猴子后换行退出 
				}
				else{
					printf(",");
				}
				n--;//退出一只猴子
			}
		}
	}
	return 0;
 }