1.猴子选大王(M只猴子排成一排,从第一个开始报数,到N时则该猴子被剔除,继续直至最后一个,计算最后一个的编号)
public int select(int M,int N)
{
int k=0;
for (int i = 2; i <= M; i++)
{
k = (k + N) % i;
}
return ++k;
}
public int select(int M,int N)
{
int k=0;
for (int i = 2; i <= M; i++)
{
k = (k + N) % i;
}
return ++k;
}
本文介绍了一个简单的算法实现——猴子选大王。通过一轮轮报数的方式选出最后一只猴子作为大王。代码使用了循环和取余运算来确定每一轮被淘汰的猴子,并最终返回胜利者的编号。
&spm=1001.2101.3001.5002&articleId=2922144&d=1&t=3&u=625e77c44254462d8c60d688a4476d43)
1022

被折叠的 条评论
为什么被折叠?



