猴子报数
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> int main() { int n,s,m,count,size,i,t; count=1; while(scanf("%d\n%d%d",&n,&s,&m)!=EOF) { int a[100]; for(i=0;i<n;i++) { a[i]=i+1; } if(n==0&&s==0&&m==0) { break; } else { size=n; s=s-1; while(size!=1) { while(count<m) { if(a[s]!=0) { count++; s=(s+1)%n; while(a[s]==0) { s=(s+1)%n; } } else { s=(s+1)%n; while(a[s]==0) { s=(s+1)%n; } } } a[s]=0; size--; count=1; t=s+1; printf("%d,",t); while(a[s]==0) { s=(s+1)%n; } } } for(i=0;i<n;i++) { if(a[i]!=0) { i=i+1; printf("%d\n",i); } } } return 0; }