PHP约瑟夫环算法

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

<?php
	//约瑟夫环算法
	function king($n,$m){
		//n只猴子围成一圈，每隔m只踢掉一个，最后剩下来的为猴子大王，真是闲的蛋疼
		$monkey=range(1,$n);
		$i=0;
		while (count($monkey)>1) {
			if (($i+1)%$m==0) {
				unset($monkey[$i]);
			}else{
				array_push($monkey,$monkey[$i]);
				unset($monkey[$i]);
			}
			$i++;
		}
		//剩下最后一个，返回当前数组指针指向的那个数
		return current($monkey);
	}
	
	echo king(10,3);
  ?>

解题思路
先用range创建一个1到$n的数组，然后判断如果数组的值只剩下一个了，那么这个猴子将会变成最终的王，如果没有，判断数组中的数据，没到$m个数时，将该数用array_push()入栈操作，插入数组最后，并且unset原来的数，当数到第$m个数时，将该数销毁。