问题描述:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号
开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,
直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编
号。
输入数据
每行是用空格分开的两个整数,第一个是n, 第二个是 m ( 0 < m, n < 300)。最后一行
是:
0 0
输出要求
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
输入样例:
6 2
12 4
8 3
0 0
输出样例:
5
1
7
# include <stdio.h>
# define Max_Num 20
int main(){
int n, m, t, start;
int a[Max_Num];
scanf("%d%d", &n, &m);
while(n != 0 && m != 0){
for(int i = 0; i < n; i++) //初始化n个猴子
a[i] = 1;
start = -1;
int rest = n;
while(rest != 1){
for(int j = 0; j < m; j++){ //寻找下一个报m的猴子
while(a[(start + 1) % n] == 0){
start = (start + 1) % n;
}
start = (start + 1) % n;
}
a[start] = 0;
rest--;
}
while(n--)
if(a[n] != 0)
printf("%d\n", n+1);
scanf("%d%d", &n, &m);
}
return 0;
}