数値を 4 で割り切れるには、削除する必要がある最小桁数
この記事では、興味深い計算問題、「数値を 4 で割り切れるようにするために削除する必要がある最小桁数」を検討します。この質問は、コーディング コンテストやアルゴリズム ベースの面接でよく聞かれる質問であり、問題解決スキルを向上させるための優れた練習になります。
まず、問題文を理解しましょう。数値があり、私たちのタスクは、残りの数値が 4 で割り切れるように最小桁数を削除することです。
概念的な理解
問題は数論の分野にあります。理解すべき重要な事実は、数値が 4 で割り切れるのは、最後の 2 桁が 4 で割り切れる場合に限ります。この事実は問題を解決する上で極めて重要です。
アルゴリズムの説明
この問題を解決するアルゴリズムには次の手順が含まれます -
数値を文字列に変換します。
文字列の末尾から開始して、最後の 2 文字で構成される数値が 4 で割り切れるかどうかを確認します。
「はい」の場合は、削除された桁数を返します。そうでない場合は、最後の文字を削除し、カウントを増やします。
数値が 4 で割り切れるか、1 桁だけが残るまで、この操作を繰り返します。
これはアルゴリズムの C 実装です -
リーリー ＃＃＃出力＃＃＃ リーリーminRemovals 関数では、カウンター カウントを 0 に初期化し、削除されたビット数を追跡します。次に、数値 (文字列) の末尾から反復処理を行い、数値の最後の 2 桁が 4 で割り切れるかどうかを確認します。そうである場合はカウントを返し、そうでない場合はカウントを返します。そうでない場合は、カウントをインクリメントし、次の反復を続行します。
main 関数はプログラムへのエントリ ポイントとして機能し、入力数値を定義し、数値が 4 で割り切れるように削除する最小桁数を出力します。
テストケースの例
1351 という数字を例に考えてみましょう。最後の 2 桁 (51) を調べると、4 で割り切れないことがわかります。したがって、最後の桁 (1) を削除して、数値 135 を取得します。もう一度確認すると、最後の 2 桁 (35) がまだ 4 で割り切れないことがわかります。したがって、最後の数字 (5) を削除し、数字 13 を残します。最後の 2 桁 (13) は 4 で割り切れないため、最後の桁 (3) を削除します。ここで、4 で割り切れない数字 1 が残りますが、これ以上数字を削除することはできません。したがって、削除する必要がある最小桁数は 3 です。
時間と空間の複雑さ
このアルゴリズムの時間計算量は O(n) です。ここで、n は数値の桁数です。アルゴリズムで追加のデータ構造を使用していないため、空間複雑度は O(1) です。
＃＃＃結論は＃＃＃この記事では、一般的なコンピューティングの問題、つまり数値を 4 で割り切れるようにするために削除する必要がある最小桁数を決定する問題について詳しく説明します。数論からの重要な洞察を使用して、簡潔な C ソリューションを開発します。
以上が数値を 4 で割り切れるには、削除する必要がある最小桁数の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中国語版
中国語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
7756
15
1643
14
1399
52
1293
25
1234
29
inetpubフォルダーは削除できますか? Cドライブのinetpubフォルダーを簡単に削除する方法
Mar 13, 2024 pm 02:00 PM
パソコンの C ドライブに、多くのメモリを使用する inetpub フォルダーがあることがわかりました。この inetpub フォルダーは何ですか?直接削除できるのでしょうか？実際、inetpub は IIS サーバー上のフォルダーです。IIS の正式名は、Internet Information Services です。Web サイトの構築とデバッグに使用できます。不要な場合は、アンインストールできます。具体的な方法は以下のとおりです。 1. スタートメニューを右クリックし、「プログラムと機能」を選択します。 2. 開いたら、「Windows の機能の有効化または無効化」をクリックします。 3. Windows 機能リストで、II のチェックを外します。
小紅書メモを削除する方法
Mar 21, 2024 pm 08:12 PM
小紅書メモを削除するにはどうすればよいですか? メモは小紅書アプリで編集できます。ほとんどのユーザーは小紅書メモの削除方法を知りません。次に、エディターがユーザーに小紅書メモの削除方法に関する写真とテキストを提供します。チュートリアル、興味のあるユーザーが来て、それを受講してください見てください！小紅書使い方チュートリアル 小紅書メモの削除方法 1. まず小紅書アプリを開いてメインページに入り、右下隅の[自分]を選択して特別エリアに入ります; 2. 次に、マイエリアで、表示されているメモページをクリックします下の図で、削除したいメモを選択します; 3. メモページに入り、右上隅の [3 つの点] をクリックします; 4. 最後に、下部に機能バーが展開され、[削除] をクリックして完了します。
WeChat でブロックされたり削除されたり、永久に追加できなくなったりする可能性があるというのは本当ですか?
Apr 08, 2024 am 11:41 AM
1. まず、相手を永久にブロックして削除して永久に追加しないのは間違いで、ブロックして削除した後に相手を追加したい場合は、相手の同意だけが必要です。 2. ユーザーが誰かをブロックすると、相手はユーザーにメッセージを送信したり、ユーザーの友達サークルを表示したり、ユーザーと通話したりすることができなくなります。 3. ブロックとは、ユーザーの WeChat 連絡先リストから相手を削除することを意味するものではありません。 4. ユーザーが相手をブロックした後、ユーザーの WeChat 連絡先リストから相手を削除した場合、削除後に回復する方法はありません。 5. ユーザーが相手を再度友達として追加したい場合は、相手が同意してユーザーを再度追加する必要があります。
Go言語による整数の割り算と剰余の計算方法を詳しく解説
Mar 23, 2024 pm 06:00 PM
Go 言語の整数の除算と剰余の計算方法を詳しく解説 Go 言語では、整数の除算と剰余の計算は一般的な数学演算です。この記事では、Go 言語で整数の除算と剰余計算を行う方法と、具体的なコード例を紹介します。整数の除算演算 Go 言語では、整数の除算演算に / 記号が使用されます。整数の除算演算とは、2 つの数値を除算した商を求めることを指します。結果は整数部分になります。つまり、小数部分は無視され、四捨五入演算は実行されません。整数の除算演算は、除算後の整数商を計算するためによく使用されます。コード例: パッケージ
.000 が見つかったフォルダーは何ですか? found.000フォルダは削除できますか?
Mar 13, 2024 pm 08:52 PM
コンピュータを日常的に使用していると、「found.000 ファイルが紛失または破損している」というエラー メッセージが表示されることがあります。この found.000 はどのフォルダですか?役に立たなくなったら削除してもらえますか？このファイルを知らない人が非常に多いので、found.000 フォルダーについて詳しく説明しましょう~ 1. found.000 フォルダーとは何ですか? 不正なシャットダウンによりコンピューターが部分的または完全に失われた場合、 を見つけることができます。 「found.000」という名前の特別なフォルダーと、その中に含まれる「.chk」拡張子を持つファイルは、システム パーティション内の指定されたディレクトリにあります。この「フォ」
Xiaohonshuのリリースを削除するにはどうすればよいですか?削除後に復元するにはどうすればよいですか?
Mar 21, 2024 pm 05:10 PM
人気のソーシャル電子商取引プラットフォームとして、Xiaohongshu は日常生活やショッピング体験を共有するために多くのユーザーを魅了してきました。場合によっては、私たちが誤って不適切なコンテンツを公開してしまうことがありますが、個人的なイメージをより良く維持したり、プラットフォームの規制に準拠したりするために、適時に削除する必要があります。 1.Xiaohongshu リリースを削除するにはどうすればよいですか? 1. Xiaohonshu アカウントにログインし、個人のホームページに入ります。 2. 個人ホームページの下部で、「My Creations」オプションを見つけてクリックして入力します。 3. 「My Creations」ページでは、メモやビデオなどを含む、公開されているすべてのコンテンツを確認できます。 4. 削除する必要があるコンテンツを見つけて、右側の「...」ボタンをクリックします。 5. ポップアップ メニューで、[削除] オプションを選択します。 6. 削除を確認すると、個人ホームページおよび公開ページからコンテンツが削除されます。
小紅書に関する他の人の削除されたコメントを取得するにはどうすればよいですか?他の人のコメントを削除した場合も表示されますか？
Mar 21, 2024 pm 10:46 PM
小紅書は人気のあるソーシャル電子商取引プラットフォームであり、ユーザー間のインタラクティブなコメントはプラットフォーム上でのコミュニケーション手段として不可欠です。場合によっては、自分のコメントが他の人によって削除されていることがわかり、混乱することがあります。 1. 小紅書で他の人が削除したコメントを取得するにはどうすればよいですか?コメントが削除されたことに気付いた場合は、まずプラットフォーム上で関連する投稿や製品を直接検索して、コメントがまだ見つかるかどうかを確認してください。コメントが削除された後も表示される場合は、元の投稿の所有者によって削除された可能性があります。この時点で、元の投稿の所有者に連絡して、コメントを削除した理由を尋ね、コメントの復元をリクエストしてみてください。コメントが完全に削除され、元の投稿で見つからない場合、プラットフォーム上でコメントが復元される可能性は比較的低いです。他の方法を試すこともできます
TikTokのチャット履歴を完全に削除する方法
May 07, 2024 am 11:14 AM
1. Douyin アプリを開き、インターフェイスの下部にある [メッセージ] をクリックし、削除する必要があるチャット会話エントリをクリックします。 2. 任意のチャット記録を長押しし、[複数選択]をクリックし、削除したいチャット記録にチェックを入れます。 3. 右下隅の [削除] ボタンをクリックし、ポップアップ ウィンドウで [削除の確認] を選択して、これらのレコードを完全に削除します。
