Java
 Computer >> コンピューター >  >> プログラミング >> Java

の二乗和と最初のn個の自然数の合計の二乗の差。


問題の説明

与えられた数nで、2乗和と最初のn個の自然数の合計の2乗の差を見つけるプログラムを作成します。

n = 3
Squares of first three numbers
= 3x3 + 2x2 + 1x1
= 9 + 4 + 1
= 14

Squares of sum of first three numbers
= (3 + 2 + 1)x(3 + 2 + 1)
= 6x6
= 36

Difference
= 36 - 14
= 22

以下は、必要な違いを見つけるためのJavaのプログラムです。

public class JavaTester {
   public static int difference(int n){
      //sum of squares of n natural numbers
      int sumSquareN = (n * (n + 1) * (2 * n + 1)) / 6;
      //sum of n natural numbers
      int sumN = (n * (n + 1)) / 2;
      //square of sum of n natural numbers
      int squareSumN = sumN * sumN;
      //difference
      return Math.abs(sumSquareN - squareSumN);
   }
   public static void main(String args[]){
      int n = 3;
      System.out.println("Number: " + n);
      System.out.println("Difference: " + difference(n));
   }
}

出力

Number : 3
Difference: 22

  1. 最初のn個の自然数の二乗和のためのC++プログラム?

    この問題では、最初のn個の自然数の2乗の合計を取得する方法を確認します。ここでは、1からnまで実行されるforループを使用しています。各ステップで、項の2乗を計算し、それを合計に追加します。このプログラムは、完了するまでにO(n)時間かかります。しかし、これをO(1)または一定時間で解きたい場合は、この級数式-を使用できます。 アルゴリズム squareNNatural(n) begin    sum := 0    for i in range 1 to n, do       sum := sum + i^2 &

  2. 最初のn個の自然数の二乗和のためのPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として正の整数Nが与えられます。 12 + 22 +32+…..+N2の値を計算する必要があります。 問題の説明:これは2つの方法で解決できます 乗算加算演算 数式を使​​用する アプローチ1:乗算と加算の算術 ここでは、1からnまでのループを実行し、各iについて、1 <=i <=n、i2を見つけて、smに追加します。 例 def sqsum(n) :    sm = 0    for i in range(1, n+1) : &nbs