题目描述
n个猴子围坐一圈并按照顺时针方向从1到n编号,从第s个猴子开始进行1到m的报数,报数到第m的猴子退出报数,从紧挨它的下一个猴子重新开始1到m的报数,如此进行下去知道所有的猴子都退出为止。求给出这n个猴子的退出的顺序表。
输入
有做组测试数据.每一组数据有两行,第一行输入n(表示猴子的总数最多为100)第二行输入数据s(从第s个猴子开始报数)和数据m(第m个猴子退出报数).当输入0 0 0时表示程序结束.
输出
输出中,每组数据的输出结果为一行,中间用逗号间隔。
样例输入复制
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>
#include<math.h>
int main()
{
int n;
int a[10000];
while(scanf("%d",&n)!=EOF)
{
int s,m;
scanf("%d %d",&s,&m);
if(n==0 && s==0 && m==0){
break;
} else {
for(int i=0;i<n;i++){
a[i]=i+1;//标记下标,使得每组数据对应
}
int t=n,i=s-1,k=0;
while(n>0){
i=(i+m-1)%n;//取余获得一轮之后最后的位置
printf("%d",a[i]);
for(int j=i;j<n-1;j++)//下一次循环以最后一次报数的下一只猴子为起点
{
a[j]=a[j+1];
}
k++;
if(k==t){
printf("\n");
} else {
printf(",");
}
n--;//退出一只猴子
}
}
}
return 0;
}
思路已标出,多看几遍就会懂,看完别忘记点个赞哦,同志们。