这篇文章主要介绍了 php 猴子选大王问题解决方法, 其本质为约瑟夫环问题, 这里提供了一种较为简单的解决方法, 需要的朋友可以参考下
本文实例讲述了 php 猴子选大王问题解决方法分享给大家供大家参考具体分析如下:
问题描述:
一群猴子排成一圈, 按 1,2,...,n 依次编号然后从第 1 只开始数, 数到第 m 只, 把它踢出圈, 从它后面再开始数, 再数到第 m 只, 在把它踢出去..., 如此不停的进行下去, 直到最后只剩下一只猴子为止, 那只猴子就叫做大王要求编程模拟此过程, 输入 mn,
输出最后那个大王的编号
解决方法:
- <?php
- function king($m, $n) {
- for($i = 1;$i < $m + 1;$i++) {
- // 构建数组
- $arr[] = $i;
- }
- $i = 0;// 设置数组指针
- while (count($arr) > 1) {
- // 遍历数组, 判断当前猴子是否为出局序号,
- // 如果是则出局, 否则放到数组最后
- if (($i + 1) % $n == 0) {
- unset($arr[$i]);
- } else {
- array_push($arr, $arr[$i]);
- // 本轮非出局猴子放数组尾部
- unset($arr[$i]);
- // 删除
- }
- $i++;
- }
- return $arr;
- }
- var_dump(king(100,5));
- ?>
来源: https://www.php1.cn/detail/php-2e6d5103d5.html