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;
    
  • 相关阅读:
    常见错误--06.18
    类目-延展-协议
    iOS页面传值-wang
    ios常见的页面传值方式
    delegate和protocol
    沙盒路径及文件 操作
    tableView优化性能
    IOS面试题
    浅谈Runloop
    面试题
  • 原文地址:https://www.cnblogs.com/hardy-wang/p/12957709.html
Copyright © 2011-2022 走看看