<?php
//一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，
//在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。
/*function king($n, $m){
$monkeys = range(1, $n);
$i=0;
// $k=$n;
while (count($monkeys)>1) {
if(($i+1)%$m==0) {
unset($monkeys[$i]);
} else {
array_push($monkeys,$monkeys[$i]);
unset($monkeys[$i]);
}
$i++;
}
return current($monkeys);
}
$a = king(10, 3);
var_dump($a);*/
//有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，
//自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。
//第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？
/*for ($i=0; ; $i++) {
# code...
if ($i%5==1) {
# code...
//first yu $t
$t = $i - round($i/5)-1;
if ($t%5==1) {
# code...
//第二个人拿过剩下 $x
$x = $t- round($t/5) - 1;
if ($x%5==1) {
# code...
//第三个人拿过剩下 $s
$s = $x - round($x/5) -1;
if ($s%5==1) {
# code...
//第四个人拿过剩下 $z
$z = $s - round($s/5) -1;
if ($z%5==1) {
# code...
$m = $z - round($z/5) -1;
if ($m%5==1) {
# code...
echo $i;exit;
}
}
}
}
}
}
}*/
/*function hanoi($n,$x,$y,$z){
if($n==1){
echo 'move disk 1 from '.$x.' to '.$z."</br>";
}else{
hanoi($n-1,$x,$z,$y);
echo 'move disk '.$n.' from '.$x.' to '.$z."</br>";
hanoi($n-1,$y,$x,$z);
}
}
hanoi(3,'A','B','C');*/
