猴子选大王算法

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

示意图：

代码：

$arr = array('张','王','李','董','贾','孙','程','牛');//示例数组
echo '<pre>The King is :<br/>';
print_r(king($arr,10));
 
 
function king($arr,$m){
	$i = 1;//从1开始
	while(count($arr) > 1){
		if($i%$m == 0){//用求余，计算数到的位，如果求余为0，所数到的位消除，压出数组中
			unset($arr[$i-1]);
		}else{//数到的位不是结束，把这一位放到数组末尾，并消掉这个位
			array_push($arr,$arr[$i-1]);
			unset($arr[$i-1]);
		}
		$i++;//转移到下一个数组元素
	}
	return $arr;
}

function seking($n,$m){
    //构建元素为n的数组
    for($i=1;$i<=$n;$i++){
        $arr[$i]=$i;
    }
    $tmp=1;
    //如果数组中的下标可以被m整除，则删除该数值
    //如果数组中的下标不被m整除，则该值移动到数组最后，删除该下标值
    while(count($arr)>1){
        if($tmp % $m != 0){
            $arr[]=$arr[$tmp];
        }
        unset($arr[$tmp]);
        $tmp++;
    }
    //返回剩下的最后一个值
    return $arr;
}
print_r(seking(14,10));die;