前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【算法】猴子大王

【算法】猴子大王

作者头像
苦咖啡
发布2018-04-28 14:30:23
5340
发布2018-04-28 14:30:23
举报
文章被收录于专栏:我的博客

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

代码语言:javascript
复制
$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;

参考:[百科]

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2015年5月13日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档