【问题描述】
有n只猴子,按顺时针方向围成一圈选大王(从编号1~n),从第1号开始报数,一直数到m,数到m的猴子推出圈外,剩下的猴子在接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是大王。编程输入n和m,输出最后的猴王编号。
输入数据
每行用空格分开两个整数,第一个是n,第二个是m,最后一行是0 0.
样例输入
6 2
12 4
8 3
0 0
样例输出
5
1
7
#include<stdio.h>
int flag[305];
void init()
{
int index;
for(index=0;index<305;index++)
{
flag[index]=0;
}
}
int main()
{
int n,m,index,count,i,j;
scanf("%d %d",&n,&m);
while(n!=0&&m!=0)
{
index=-1;
count=0;
init();
for(i=1;i<n;i++)
{
count=0;
while(count!=m)
{
index=(index+1)%n;
if(flag[index]0)
{
count++;
if(countm)
flag[index]=1;
}
}
}
for(j=0;j<n;j++)
{
if(flag[j]==0)
{
printf("%d\n",j+1);
}
}
scanf("%d %d",&n,&m);
}
return 0;
}