PHP 配列内部ポインタ演算関数を使用したジョセフ リング問題の PHP 実装
この問題の詳細な説明を見てみましょう:
ソースプリントを表示? 猿のグループが円形に並び、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
終わり~

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック









PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

CakePHP でデータベースを操作するのは非常に簡単です。この章では、CRUD (作成、読み取り、更新、削除) 操作について理解します。

ファイルのアップロードを行うには、フォーム ヘルパーを使用します。ここではファイルアップロードの例を示します。

CakePHP は、PHP 用のオープンソース フレームワークです。これは、アプリケーションの開発、展開、保守をより簡単にすることを目的としています。 CakePHP は、強力かつ理解しやすい MVC のようなアーキテクチャに基づいています。モデル、ビュー、コントローラー

CakePHP へのログインは非常に簡単な作業です。使用する関数は 1 つだけです。 cronjob などのバックグラウンド プロセスのエラー、例外、ユーザー アクティビティ、ユーザーが実行したアクションをログに記録できます。 CakePHP でのデータのログ記録は簡単です。 log()関数が提供されています

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、
