php猴子选大王算法

一群猴子排成一圈,按1,2,...,n依次编号。

然后从第1只开始数,数到第m只,把它踢出圈,

从它后面再开始数,再数到第m只,在把它踢出去...,

如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。


1405514743621594.jpg1405512870951715.png


源码详情:

echo 'The monkey king is :';
print_r(find_monkey_king(4, 2));
/**
 * PHP算法之猴子选大王的游戏
 * @param int $n 最大的号码编号
 * @param int $m 数到第几只
 * @return array
 */
function find_monkey_king($n, $m) {
    $arr = range(1, $n);
    $i = 1;
    //从1开始
    while (count($arr) > 1) {
        if ($i % $m == 0) {
            //用求余,计算数到的位,如果求余为0,所数到的位消除,压出数组中
            unset($arr[$i - 1]);
        } else {
            //数到的位不是结束,把这一位放到数组末尾,并消掉这个位
            array_push($arr, $arr[$i - 1]);
            unset($arr[$i - 1]);
        }
        $i++;
        //转移到下一个数组元素
    }
    return $arr;
}

参考网站:http://blog.csdn.net/dats0407/article/details/7693513

版权及转载说明

本站原创、转载文章欢迎任何形式的转载,但请务必注明出处,尊重他人劳动共创开源社区

本站转载文章版权归原作者所有,如发现本站文章涉嫌侵权请点击「联系我们」反馈,本站将立即给予删除

转载请注明:文章转载自:全分享社区 「http://www.aweb.cc

本文标题: php猴子选大王算法

本文地址:http://www.aweb.cc/article/detail/id/74.html

如何去掉BOM头,PHP批量去除BOM头 <<上一篇 下一篇>>php面试题之—用123456这六个数随