zoukankan      html  css  js  c++  java
  • 哪只猴子可以当大王

    题目描述:

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

    分析与解答:

    首先将猴子从 1 到 n 编号存放在数组中,对猴子的总个数进行循环,循环时将数到编号的猴子从数组删除,将没有数到编号的猴子从原位置移到数组末尾,移动后需将原位置的编号删除。只要判断该编号数组个数大于 1 都继续循环,直到数组最后只剩下一个编号,那么这个编号就是当大王的猴子。
    设 m=5,n=2,实现代码如下:

    function king($n, $m){
    
        $monkeys = range(1, $n);
    
        $i = 0;
        while(count($monkeys) > 1){
    
            if(($i+1)%$m != 0){
                //如果不是m把该数组的值插入到最后
                array_push($monkeys,$monkeys[$i]);
            }
    
            unset($monkeys[$i]);
    
            $i++;
        }
    
        return current($monkeys);
    
    }
    
    $monkey = king(6,3);
    echo "最后当王的猴子编号是". $monkey;
    
  • 相关阅读:
    客户(项目)经理应具备那些基本心理素质
    js 添加数组 删除数组
    c# ifram 刷新父页面
    [转].Net ajax检测用户名是否重复
    js 自动执行方法
    js 层 分页显示选择用户名
    c# Cookie的操作
    c# 取IE地址值
    js 弹出层无刷新分页
    iframe 无边框
  • 原文地址:https://www.cnblogs.com/hardy-wang/p/12957709.html
Copyright © 2011-2022 走看看