For ループを使用した JAVA プログラムでのアームストロング数
アームストロング数とは何ですか?
アームストロング数では、個々の数字の累乗の合計は数自体に等しくなります。
言い換えれば、次の式が成り立つ。
xy..z = xn + yn+.....+ zn
nは数値の桁数です
例えば、これは3桁のアームストロング番号です
370 = 33 + 73 + 03 = 27 + 343 + 0 = 370
アームストロングの例 Numbers
0, 1, 4, 5, 9, 153, 371, 407, 8208, etc.
0から9までの1桁の数字はすべて、1桁の数を1乗すると元の数に戻るため、この規則を自明に満たします。3桁のアームストロング数は153、370、371、407の4桁の数で、4桁の数は1634、8208、9474です。数学者たちはこれらの数を自己愛数とも呼んでいます。なぜなら、それぞれの数が自身の桁から自身を複製するからです。
これをプログラムに書いてみましょう:
アームストロング数アルゴリズムの仕組み
コードを読む前に、両方のプログラムが繰り返す計算を見ておくと役立ちます。チェックに必要な操作はたった3つです。最後の桁を取り除き、必要なべき乗に上げ、そして数字を1桁減らすだけです。
- 入力内容を作業用ファイルにコピーする 変数 そのため、最終的な比較のために元の値が保持される。
- 剰余演算子を使って最後の桁を取り、
digit = tempNumber % 10. - その桁数を累乗して、累計に加算します。
- 整数除算で最後の桁を切り捨てる、
tempNumber /= 10. - 作業変数が0になるまで繰り返し、その後、累積合計を元の数値と比較します。
これらのステップを153で実行すると、 trace 以下。表内のすべての値は最初のプログラムによって出力されるため、ループを学習しながら出力を1行ずつ照合できます。
| 合格 | tempNumber | 桁 | digitCubeSum |
| 1 | 153 | 3 | 27 |
| 2 | 15 | 5 | 152 |
| 3 | 1 | 1 | 153 |
| 出口 | 0 | – | 153は153に等しいので、153はアームストロング数である。 |
重要な制約事項が一つあります。 どちらのプログラムも桁数を3回掛け合わせますが、これは入力がちょうど3桁の場合に限り正しいべき乗となります。一般的なルールでは、各桁をn乗します(nは桁数)。そのため、8208のような4桁の値には4乗が必要となり、3乗ベースのコードでは見落とされてしまいます。最初に桁数を数え、各桁をそのべき乗にすることで、ルーチンが汎用的なテストになります。
計算式が明確になったところで、最初のプログラムはそれを単一のハードコードされた値に適用する。
Java 数がアームストロング数であるかどうかをチェックするプログラム
以下のクラスは候補を格納します inputArmstrongNumber そして、各パスで作業変数を印刷します。 Java コンソール上でループを簡単に追跡できます。
//ChecktempNumber is Armstrong or not using while loop package com.guru99; public class ArmstrongNumber { public static void main(String[] args) { int inputArmstrongNumber = 153; //Input number to check armstrong int tempNumber, digit, digitCubeSum = 0; tempNumber = inputArmstrongNumber; while (tempNumber != 0) { /* On each iteration, remainder is powered by thetempNumber of digits n */ System.out.println("Current Number is "+tempNumber); digit =tempNumber % 10; System.out.println("Current Digit is "+digit); //sum of cubes of each digits is equal to thetempNumber itself digitCubeSum = digitCubeSum + digit*digit*digit; System.out.println("Current digitCubeSum is "+digitCubeSum); tempNumber /= 10; } //check giventempNumber and digitCubeSum is equal to or not if(digitCubeSum == inputArmstrongNumber) System.out.println(inputArmstrongNumber + " is an Armstrong Number"); else System.out.println(inputArmstrongNumber + " is not an Armstrong Number"); } }
プロジェクトルートからクラスをコンパイルして実行します。ファイルには、 package com.guru99それに合うものに入れなければなりません com/guru99 フォルダーを変更すると、ランタイムがクラスが見つからないエラーを報告します。 inputArmstrongNumber 別の候補者をテストするには、その1行だけで十分です。
出力
Current Number is 153 Current Digit is 3 Current digitCubeSum is 27 Current Number is 15 Current Digit is 5 Current digitCubeSum is 152 Current Number is 1 Current Digit is 1 Current digitCubeSum is 153 153 is an Armstrong Number
一度に1つの値をチェックすることは、次のような場合に便利です。 tracingですが、同じロジックはラップによって全範囲に拡張されますping 外側のループにそれを配置します。
Java 0 から 999 までのアームストロング数を印刷するプログラム
2番目のバージョンは内部構造が同一です while ループを追加し、 for 範囲をたどるループ。注意: digitCubeSum 各パスの開始時に0にリセットされるが、これは初心者が忘れがちな点である。
//ChecktempNumber is Armstrong or not using while loop package com.guru99; public class ArmstrongNumber { public static void main(String[] args) { int tempNumber, digit, digitCubeSum; for (int inputArmstrongNumber = 0; inputArmstrongNumber < 1000; inputArmstrongNumber++) { tempNumber = inputArmstrongNumber; digitCubeSum = 0; while (tempNumber != 0) { /* On each iteration, remainder is powered by thetempNumber of digits n */ digit = tempNumber % 10; //sum of cubes of each digits is equal to thetempNumber itself digitCubeSum = digitCubeSum + digit * digit * digit; tempNumber /= 10; } //check giventempNumber and digitCubeSum is equal to or not if (digitCubeSum == inputArmstrongNumber) System.out.println(inputArmstrongNumber + " is an Armstrong Number"); } } }
出力
0 is an Armstrong Number 1 is an Armstrong Number 153 is an Armstrong Number 370 is an Armstrong Number 371 is an Armstrong Number 407 is an Armstrong Number
リストが1で止まり、9まで続かないのは、1桁の数字の3乗が0と1の場合のみその数字自体と一致するためです。各桁を桁数で累乗すると、1桁の10個の値すべてが返され、これは先に説明した一般化と同じです。
どちらのリストもベンチマークを行うのに十分な長さなので、このアプローチのコストを明確に示す価値がある。
アームストロング数プログラムの時間計算量と空間計算量
内側のループは、処理変数を毎回10で割るため、数値の単位ごとではなく、桁ごとに1回実行されます。これにより、単一値のチェックが非常に低コストになり、入力値が大きくなってもその低コストは維持されます。
| プログラム | 時間の複雑さ | 空間複雑性 |
| 1つの数字を選択してください | O(d)、ここでdは桁数 | O(1) |
| N個の数値の範囲をスキャンする | O(N × d) | O(1) |
dはlogに等しいので10(数値)を切り上げると、単一のチェックは実質的にテスト対象の値の対数になります。たった3つ int 変数は一切割り当てられず、配列やコレクションも作成されないため、範囲がどれだけ大きくなってもスペースコストは一定のままです。
ここから 2 つの実用的な注意点が導き出されます。まず、範囲スキャンは N によって支配されるため、アームストロング数を 100 万まで印刷するには、1000 万まで印刷するよりも約 1000 倍のコストがかかります。次に、 int 2,147,483,647を超えるとオーバーフローするため、非常に大きな範囲で検索するには long 候補と累積合計の両方について。同じ桁数traction パターンは、多くの初心者向けエクササイズに現れます。 素数チェック フィボナッチ数列 プログラムや配列のドリルなど バブルソート (NAIST) と 挿入ソート.
