zoukankan      html  css  js  c++  java
  • PHP 逻辑思维题

    约瑟夫环

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

      

    <?php
    
     
    function kingVal($n,$m){
        //构造数组
         for($i=1 ;$i<$n+1 ;$i++){
           $arr[] = $i ;
        } 
        
      
        $i = 0 ;    //设置数组指针
        //print_r($arr);
        while(count($arr)>1)
        {
           //遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后
           //echo $i . '<br>';
           if(($i+1) % $m ==0) {
            unset($arr[$i]);
           } else {
    
           //array_push() 函数向第一个参数的数组尾部添加一个或多个元素(入栈),然后返回新数组的长度。
            array_push($arr ,$arr[$i]); //本轮非出局猴子放数组尾部
            unset($arr[$i]);   //删除
           }
           
          // var_dump($arr);
          // echo '<br>';
           $i++;
        }
        return $arr;
    }
    
    print_r(kingVal(3,2));
  • 相关阅读:
    ribbon--eureka注册中心消费者
    eureka注册中心
    spring cloud简介
    Quartz定时任务
    ThreadLocal
    分布式单点登录SSO
    dubbo框架
    注册中心
    centos安装zookeeper及搭建集群
    7.19 基础数据结构选讲
  • 原文地址:https://www.cnblogs.com/wicub/p/3242128.html
Copyright © 2011-2022 走看看