码迷,mamicode.com
首页 > Web开发 > 详细

php解决约瑟夫环的问题

时间:2014-12-08 20:58:18      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:blog   io   ar   on   div   问题   log   cti   ad   

php里面解决约瑟夫环还是比较方面的,但是下面的方法太费空间

<?php 
class SelectKing{
	private $m;//幅度
	private $n;//总数
	
	public function __construct($m,$n){
		$this->m = $m;
		$this->n = $n;
	}
	
	public function getKing(){
		$mokeys = range(1, $this->n);
		$tmp = 0;
		while(count($mokeys)>1){
			$tmp++;
			$head = array_shift($mokeys);
			if($tmp%$this->m!=0){
				array_push($mokeys, $head);
			}
		}
		return $mokeys;
	}
}

class Client{
	public static function main(){
		$obj = new SelectKing(3, 10);
		$king = $obj->getKing();
		var_dump($king);
	}
}

Client::main();
?>

  

php解决约瑟夫环的问题

标签:blog   io   ar   on   div   问题   log   cti   ad   

原文地址:http://www.cnblogs.com/taijun/p/4151776.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!