<?php
//用面向对象的方法写 将猴子选大王实现 同样数3退1
class Monkey {
/**
* 定义猴子类
* 属性 编号 $id
* 左手 $left 表示的当前猴子左边的猴子
* 右手 $right 表示的当前猴子右边的猴子
*/
public $id;
public $left;
public $right;
}
class Circle{
/**
* 定义圈类
* 属性 猴子的总数 $ct
* 开始的猴子 $first
* 结束的猴子 $last
*/
public $ct = 0;
public $first;
public $last;
//构造方法创建圈
//参数是猴子的个数
function __construct($c){
for($i=0;$i<$c;$i++){
$this->add();
}
}
//猴子的添加方法
function add(){
$m = new Monkey();
$m->id = $this->ct;
if($this->ct==0){
$this->first = $m;
$this->last = $m;
$m->left = $m;
$m->right = $m;
}else{
$this->last->right = $m;
$m->left = $this->last;
$m->right = $this->first;
$this->first->left = $m;
$this->last = $m;
}
$this->ct++;
}
//猴子的删除方法
function del($m){
if($this->ct <=0){
return;
}else if($this->ct == 1){
$this->first = $this->last = null;
}else{
$m->left->right = $m->right;
$m->right->left = $m->left;
if($m == $this->first){
$this->first = $m->right;
}else if($m == $this->last){
$this->last = $m->left;
}
}
$this->ct--;
}
}
/*
这里的代码就是实现让500只猴子围城一圈然后
数三个退一个就这样直到还剩一个把那猴子的编号打印出来
*/
$circle = new Circle(500);
$number = 0;
$mk = $circle->first;
while($circle->ct > 1){
$number++;
if($number == 3){
$number = 0;
$circle->del($mk);
}
$mk = $mk->right;
}
echo $circle->first->id;
?>