#include<stdio.h>
# define N 50
int main()
{
int m,n,num,i,bh=0,s=0;
static int a[N]={0};
scanf("%d %d",&n,&m);
for(num=n;num>1;)
{
bh++;
if(bh>n)bh=1;
if(a[bh]==0)
{
s++;
if(s==m){
a[bh]=1;
num--;
s=0;
}
}
}
for(i=1;i<=n;i++)
{
if(a[i]==0)
printf("%d",i);
}
return 0;
}
题目是
有n只猴子(编号从1到n),按顺时针方向围成一圈选大王。
规则是从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样重复下去,直到圈内只剩下一只猴子时,这只猴子就是大王。
提示
3≤n≤100000,2≤m≤n
输入只有一行,两个数据,分别是n和m
输出一个数据,大王的编号
输入输出样例
输入
10 5
输出
3