扎啤伯格

猴子选大王是一个典型的编程问题，一般可用链表（可以用很大的数）或者 while 循环（使用此办法不能用太大的数）解决。

问题描述

n 只猴子围坐成一个圈，按顺时针方向从 1 到 n 编号。然后从 1 号猴子开始沿顺时针方向从 1 开始报数，报到 m 的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。要求编程模拟此过程，输入 m、n，输出最后那个大王的编号。

解决方法

<?php
/**
 * 猴子选大王
 * @param int $m 数到第 m 只踢出
 * @param int $n 猴子总数
 */
function king($n, $m)
{
    // 生成数组
    $arr = range(1, $n);    
    $i = 1; // 从 1 开始数
    while (count($arr) > 1) {
        if ($i % $m  == 0) {
            unset($arr[$i-1]);
        } else {
            // 本轮非出局的猴子放在数组尾部
            array_push($arr, $arr[$i-1]);
            unset($arr[$i-1]);
        }
        $i++;
    }
    return $arr;
}

扩展资料：

1. PHP 高级研发工程师面试题总结

超好用的一对 PHP 加解密函数。

/**
 * 加密函数
 * @author zhuhz
 * @param string $string 需要加密的字符串
 * @param string $key 密钥
 * @return string 返回加密结果
 */
function encrypt($string, $key = '') {
    if (empty($string)) return $string;
    if (empty($key)) $key = config_item('encryption_key');
    $chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_.";
    $ikey ="vxGx2BkOm0qIr9s36-Rgp6Z.r6ogZm_W";
    $nh1 = rand(0,64);
    $nh2 = rand(0,64);
    $nh3 = rand(0,64);
    $ch1 = $chars{$nh1};
    $ch2 = $chars{$nh2};
    $ch3 = $chars{$nh3};
    $nhnum = $nh1 + $nh2 + $nh3;
    $knum = 0;$i = 0;
    while(isset($key{$i})) {
        $knum +=ord($key{$i++});
    }
    $mdKey = substr(md5(md5(md5($key.$ch1).$ch2.$ikey).$ch3),$nhnum%8,$knum%8 + 16);
    $string = base64_encode(time().'_'.$string);
    $string = str_replace(array('+','/','='),array('-','_','.'),$string);
    $tmp = '';
    $j=0;$k = 0;
    $tlen = strlen($string);
    $klen = strlen($mdKey);
    for ($i=0; $i<$tlen; $i++) {
        $k = ($k == $klen) ? 0 : $k;
        $j = ($nhnum+strpos($chars,$string{$i})+ord($mdKey{$k++}))%64;
        $tmp .= $chars{$j};
    }
    $tmplen = strlen($tmp);
    $tmp = substr_replace($tmp,$ch3,$nh2 % ++$tmplen,0);
    $tmp = substr_replace($tmp,$ch2,$nh1 % ++$tmplen,0);
    $tmp = substr_replace($tmp,$ch1,$knum % ++$tmplen,0);

    return $tmp;
}

/**
 * 解密函数
 * @author zhuhz
 * @param string $string 需要解密的字符串
 * @param string $key 密匙
 * @return string 字符串类型的返回结果
 */
function decrypt($string, $key = '', $ttl = 0) {
    if (empty($string)) return $string;
    if (empty($key)) $key = config_item('encryption_key');
    $chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_.";
    $ikey ="vxGx2BkOm0qIr9s36-Rgp6Z.r6ogZm_W";
    $knum = 0;$i = 0;
    $tlen = strlen($string);
    while(isset($key{$i})) {
        $knum +=ord($key{$i++});
    }
    $ch1 = $string{$knum % $tlen};
    $nh1 = strpos($chars,$ch1);
    $string = substr_replace($string,'',$knum % $tlen--,1);
    $ch2 = $string{$nh1 % $tlen};
    $nh2 = strpos($chars,$ch2);
    $string = substr_replace($string,'',$nh1 % $tlen--,1);
    $ch3 = $string{$nh2 % $tlen};
    $nh3 = strpos($chars,$ch3);
    $string = substr_replace($string,'',$nh2 % $tlen--,1);
    $nhnum = $nh1 + $nh2 + $nh3;
    $mdKey = substr(md5(md5(md5($key.$ch1).$ch2.$ikey).$ch3),$nhnum % 8,$knum % 8 + 16);
    $tmp = '';
    $j=0; $k = 0;
    $tlen = strlen($string);
    $klen = strlen($mdKey);
    for ($i=0; $i<$tlen; $i++) {
        $k = ($k == $klen) ? 0 : $k;
        $j = strpos($chars,$string{$i})-$nhnum - ord($mdKey{$k++});
        while ($j<0) $j+=64;
        $tmp .= $chars{$j};
    }
    $tmp = str_replace(array('-','_','.'),array('+','/','='),$tmp);
    $tmp = trim(base64_decode($tmp));

    if (preg_match("/\d{10}_/s",substr($tmp,0,11))){
        if ($ttl > 0 && (time() - substr($tmp,0,11) > $ttl)){
            $tmp = null;
        }else{
            $tmp = substr($tmp,11);
        }
    }

    return $tmp;
}