专栏首页我的博客【算法】猴子大王

【算法】猴子大王

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

$s = 0;
$n = isset($_GET['n']) ?  $_GET['n'] : 9;
$m = isset($_GET['m']) ?  $_GET['m'] : 2;
for($i=1;$i<=$n;$i++) {
	$s = ($s+$m)%$i;
}
echo $s+1;

参考:[百科]

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Zend FrameWork 配置文件(初级版)

    [production] ;命名空间配置以及自动命名空间注册 autoloadernamespaces[] = “Zend_” autoloadernam...

    苦咖啡
  • 墨卡托坐标

    什么是墨卡托投影? 墨卡托(Mercator)投影,又名“等角正轴圆柱投影”,荷兰地图学家墨卡托(Mercator)在1569年拟定,假设地球被 围在一个中...

    苦咖啡
  • Ubuntu配置Symfony环境

    1、装好ubuntu使用 sudo passwd root 设置root密码 2、安装ssh sudo apt-get install openssh-serv...

    苦咖啡
  • RESTful接口入门 转

    从下面的图片可以看出,当我们需要把相同的数据展示到不同的界面上时,提供一个可以访问后台的接口,前台只负责将数据友好的,华丽的展示出来即可。而不需要为每一个前台都...

    wuweixiang
  • package http

    要管理代理、TLS配置、keep-alive、压缩和其他设置,创建一个Transport:

    李海彬
  • PDF.NET数据开发框架实体类操作实例

    本篇是 PDF.NET数据开发框架实体类操作实例(MySQL) 的姊妹篇,两者使用了同一个测试程序,不同的只是使用的类库和数据库不同,下面说说具体的使用过程。 ...

    用户1177503
  • TarsGo支持Protocol Buffer

    Tars是腾讯从2008年到今天一直在使用的后台逻辑层的统一应用框架TAF(Total Application Framework),目前支持C++,Java,...

    陈明杰
  • Python 初学者常犯的5个错误,布尔型竟是整型的子类

    Python 是一种高级的动态编程语言,它以易于使用著名。目前 Python 社区已经非常完善了,近几年它的发展尤为迅猛。但是易于使用同样能带来一些坏处,即易于...

    机器之心
  • 动物英文域名hornet.com近40万元结拍易主?

    动物类域名适用的行业类型颇广,诸如社交、电商、教育、导航、游戏等等都能使用,因此也颇受投资者、终端青睐,也具有一定的商业价值。时下这类域名在米市也会...

    躲在树上的域小名
  • Angr:一个具有动态符号执行和静态分析的二进制分析工具

    什么是angr: angr是一个二进制代码分析工具,能够自动化完成二进制文件的分析,并找出漏洞。在二进制代码中寻找并且利用漏洞是一项非常具有挑战性的工作,它的挑...

    FB客服

扫码关注云+社区

领取腾讯云代金券