约瑟夫环问题：猴子选大王

问题：

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

/*
 * 一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，
 * 在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。
 * 要求编程模拟此过程，输入m、n,输出最后那个大王的编号
 * @param int $n 猴子个数
 * @param int $m
 * */
function monkyKing($n, $m)
{
    //构建保存猴子的数组
    $arr = range(1, $n);
    //设置数组指针
    $i = 0;
    while (count($arr) != 1) {
        if (($i + 1) % $m == 0) {
            unset($arr[$i]);
        } else {
            $arr[] = $arr[$i];
            unset($arr[$i]);
        }
        $i++;
    }
    return $arr[$i];
}

echo monkyKing(5, 2);

 

转载于:https://www.cnblogs.com/jxl1996/p/10183918.html