Heim > Backend-Entwicklung > PHP-Tutorial > PHP-Affe wählt den König

PHP-Affe wählt den König

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Freigeben: 2016-08-08 09:26:44
Original
1934 Leute haben es durchsucht

Methode 1:

function monkeyKing($n,$m)
{
	$arr=range(1,$n);
	$i=0;

	while (count($arr)>1)
	{	
		for($i=1;$i<=$m-1;$i++)
		{
			
			array_push($arr, array_shift($arr));
		}

		array_shift($arr);
	}

	echo "$arr[0]";
}

monkeyKing(6,4);//5
Nach dem Login kopieren

Methode 2:

function king($m ,$n)
{
//构造数组
$arr=range(1,$m);
$i = 0 ;    //设置数组指针

while(count($arr)>1)
{
   //遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后
   if(($i+1)%$n ==0) {
    unset($arr[$i]) ;
   } else {
    array_push($arr ,$arr[$i]) ; //本轮非出局猴子放数组尾部
    unset($arr[$i]) ;   //删除
   }
   $i++ ;
}
return $arr ;
}

var_dump(king(6,4));
Nach dem Login kopieren


Methode 3: //Ich verstehe diese Methode nicht sehr gut. Ich hoffe, dass jeder seine Meinung hinterlassen kann.

function yuesefu($n,$m) {  
    $r=0;  
    for($i=2; $i<=$n; $i++) {
            $r=($r+$m)%$i;  
    }
    return $r+1;  
}  
print_r(yuesefu(3,3));//2
Nach dem Login kopieren


Das Obige stellt PHP Monkey King vor, einschließlich des Inhalts. Ich hoffe, dass es für Freunde hilfreich ist, die sich für PHP-Tutorials interessieren.

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage