猴子排圈求最后编号问题

转载链接：http://www.cnblogs.com/mztest/archive/2013/01/30/2882829.html

一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

$s = 0;
$n = 9;$m = 3;
for($i=1;$i<=$n;$i++) {$s = ($s+$m)%$i;
}
echo $s+1 . "<br />";

猴子排圈求最后编号问题相关推荐

一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈...
一群猴子排成一圈,按1,2,-,n依次编号.然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去-,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫 ...
设编号为1，2，… n的n个人围坐一圈，约定编号为k（1=k=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个
问题为:设编号为1,2,- n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出 ...
n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数, 数到m的人再出圈,……依次类推, 直到所有的人都出圈,请输出依次出圈人的编号.
88,n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数, 数到m的人再出圈,--依次类推, 直到所有的人都出圈,请输出依次出圈人的编号. 输入 n m 输出出圈的编号 ...
cqupt题库 n个人围成一圈，顺序编号。从第一个人开始从1到m报数，凡报到m的人退出圈子，编程求解最后留下的人的初始编号。程序运行示例： 6 3（两个输入数据之间有空格） 1
n个人围成一圈,顺序编号.从第一个人开始从1到m报数,凡报到m的人退出圈子,编程求解最后留下的人的初始编号. 程序运行示例: 6 3(两个输入数据之间有空格) 1 输入格式:scanf("% ...
有n个人围成一圈，顺序编号，从第一个人开始报数，凡报到3的人出圈，编写程序，问最后留下的是原来第几号的那位？
欢迎加qq群:453398542 学习讨论,会定期分享资料课程,解答问题. 1. 有n个人围成一圈,顺序编号,从第一个人开始报数,凡报到3的人出圈,编写程序,问最后留下的是原来第几号的 ...
题目98-4：n个人(n＜=100)围成一圈，从第一个人开始报数，数到m的人出列,再由下一个人重新从1开始报数，数到m的人再出圈，……，依次类推,直到所有的人都出圈，请输出依次出圈人的编号。
题目转载:http://python.wzms.com/s/1/103 题目描述: n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再 ...
php 猴子选大王,PHP猴子选大王，最优解决算法：一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数... - 简书...
我们采用闭包自调用的方式,很轻松的解决了这个问题,无需循环,代码美观可读性强 1.我在桌面创建了一个php文件,实现过程如下: function monkey(int $m,int $n){ $arr ...
22中超联赛day8 1007(hdu7226) Darnassus 并查集（按秩合并+路径压缩）+ 链式前向星桶排 + Kruskal求最小生成树
Darnassus 题目描述 Even the World Tree must bow to the cycle of life. Everything born will die. Archimon ...
有m个人围成一圈，顺序编号，编号固定，从1道n循环报数，遇到n出圈，依次类推。。。。。
#include<iostream> #include<iomanip> using namespace std; int main() { int a[100],m,n,i, ...

猴子排圈求最后编号问题

猴子排圈求最后编号问题相关推荐

最新文章

热门文章