ホームページ >php教程 >php手册 >PHP 配列内部ポインタ演算関数を使用したジョセフ リング問題の PHP 実装

PHP 配列内部ポインタ演算関数を使用したジョセフ リング問題の PHP 実装

WBOY
WBOYオリジナル
2016-06-13 12:13:121021ブラウズ

この問題の詳細な説明を見てみましょう:
ソースプリントを表示? 猿のグループが円形に並び、1、2、...、n に従って番号が付けられています。次に、1 番目から数え始め、m 番目まで数え、円の外に追い出し、その後ろから数え始め、m 番目まで数え、追い出します...このようにして、唯一になるまで続けます。残った猿は一匹で、その猿は王様と呼ばれます。このプロセスをシミュレートするには、m、n を入力し、最後の王の番号を出力するプログラミングが必要です。
最初にこのアイデアを思いついたとき、PHP 配列を使用して実装したいと考えていましたが (もちろん、最終的には配列を使用しました)、配列の内部ポインタをシミュレートしたところ、そうではないことが判明しました。 「配列ポインタ」をシミュレートするのは、多くの「ポインタ」操作が含まれるため簡単でした。最後に、PHP の配列自体には内部ポインタがあるのではないかと突然思いました。なぜ「車輪の再発明」が必要なのでしょうか? !コードを見てください:

コードをコピー コードは次のとおりです:


function getKingMonkey($n, $m )
{
$a = array();//内部配列
for($i = 1; $i {
$a [$i] = $i;//このステップは正しいです
}
reset($a);//厳密にするために、reset() 関数を使用しましょう。実際には、省略することもできます。 the
while(count($a ) > 1)//メインループが開始されます。ここで使用される基準は、配列要素の数が 1 に等しいときにループを停止することです
{
for( $counter = 1; $counter <= $m; $counter )//m
{
if(next($a)){ までカウントするサルを「追い出す」ために使用される、ネストされた for ループ//次の要素がある場合
if($ counter == $m)
{
unset($a[array_search(prev($a), $a)]);//カウント時m に、unset() を使用して配列要素を削除します
}
}
else//次の要素がない場合
{
reset($a);// の最初の要素配列は次の要素として機能します
if($counter == $m)
{
unset($a[array_search(end($a), $a)]);//カウントするときm、unset() を使用して配列要素を削除します。ここでは end( )
reset($a);//必ず配列の内部ポインタを「返す」ようにしてください
}
}
}
}
return current($a);
}


テストしてください:
echo "猿王の番号は:" . 100, 17);
出力は次のとおりです:
ソースプリントを表示?猿の王の数は次のとおりです: 53
終わり~
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。