For ループを使用した JAVA プログラムでのアームストロング数

⚡ スマートサマリー

アームストロング数は、その桁数を累乗した桁の合計に等しく、 Java 以下のプログラムは単一の値をチェックし、1000未満のアームストロング数をすべて一覧表示します。

  • 🔘 定義: n桁の数の場合、各桁をn乗し、その結果を足し合わせます。
  • ☑️ 実例: 370は条件を満たします。なぜなら、3³ + 7³ + 0³ を計算するとちょうど370になるからです。
  • ✅ Digit 例tracる: 剰余演算子は最後の桁を取り除き、整数除算は各ステップで数値を短くします。
  • 🧪 2つのプログラム: 一方はハードコードされた値である153をテストし、もう一方は0から999までのすべての数値をループ処理します。
  • 🛠️ 既知の限界値: 各桁を3乗する方法は3桁の値にしか適用できないため、より広い範囲ではn乗が必要になります。
  • 📊 複雑: どちらのプログラムも、数値1つあたりO(d)の時間で実行され、O(1)の追加メモリを使用します。

アームストロング数 Java forループを使用したプログラム

アームストロング数とは何ですか?

アームストロング数では、個々の数字の累乗の合計は数自体に等しくなります。

言い換えれば、次の式が成り立つ。

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桁減らすだけです。

  1. 入力内容を作業用ファイルにコピーする 変数 そのため、最終的な比較のために元の値が保持される。
  2. 剰余演算子を使って最後の桁を取り、 digit = tempNumber % 10.
  3. その桁数を累乗して、累計に加算します。
  4. 整数除算で最後の桁を切り捨てる、 tempNumber /= 10.
  5. 作業変数が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) と 挿入ソート.

よくあるご質問

はい。各桁の3乗は27 + 343 + 1となり、合計は371となるので、値は自己複製されます。上記の範囲指定プログラムは、153、370、407と並んでこの値を出力します。

その名称は、その性質そのものを反映している。つまり、その数はすべて自身の桁から構成されているため、まるで自身の姿を賞賛しているかのように見える。どちらの用語も同じ規則を表しており、桁のべき乗和は時に大完了デジタル不変量と呼ばれる。

1634、8208、9474の3つがあります。各桁は4桁なので、4乗されています。立方数ベースのコードではこれらを検出できないため、指数は桁数に続く必要があります。

完全数は、その数の約数の和に等しい。したがって、6は1+2+3で完全数となる。アームストロング数は、その数の桁の累乗の和に等しい。この2つの定義には共通の計算式はなく、重複することはほとんどない。

Math.pow() は double 型を返すため、int 型へのキャストが必要となり、丸め誤差が発生する可能性があります。固定の立方数であれば、digit*digit*digit の方が高速で正確です。Math.pow() が真価を発揮するのは、指数が桁数によって変化する場合のみです。

はい。ヘルパーメソッドは、計算結果の値を受け取り、最後の桁のべき乗をアキュムレータに加算し、その値を10で割った値で自身を呼び出すことができます。読みやすいですが、ループ版では余分なスタックフレームが発生しません。

現代のアシスタントはパスバイパスを生成できます trace、ループを平易な言葉で書き直し、0 や負の入力などのエッジケースを提案します。 trac生成されたウォークスルーでは、時折イテレーションがスキップされるため、実際のコンソール出力と比較してください。

GitHubコパイロット 通常はメソッド名だけでループが完了するが、キューブがハードコーディングされていることが多い。プロンプトで桁数の要件を指定し、提案を信頼する前にコンパイルとテストを行ってください。