Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Differenz der Quadrate

Ziehe die Summe der Quadrate vom Quadrat der Summe ab.

Das lernst du

  • Summen von Zahlen und von Quadraten berechnen
  • Geschlossene Formeln statt Schleifen verwenden
  • Zwei Wege zum selben Ergebnis vergleichen

Problem

Verwende die Ganzzahlen von 1 bis n, um zwei Werte zu berechnen: Addiere zuerst die Zahlen und quadriere das Ergebnis; quadriere separat jede Zahl und addiere diese Quadrate. Gib den ersten Wert minus den zweiten zurück.

Implementiere difference_of_squares(n).

Eingabe

n: Die letzte einzuschließende Ganzzahl.

Ausgabe

Gib Quadrat-der-Summe minus Summe-der-Quadrate zurück.

Einschränkungen

0 ≤ n ≤ 50.000. Für n = 0 sind beide Summen 0. Alle benötigten Werte passen in vorzeichenbehaftete 64-Bit-Ganzzahlen.

Beispiele

Beispiel 1
Eingabe:
n = 4

Erwartete Ausgabe:
expected = 70
Eingabe:
long long n = 4;

Erwartete Ausgabe:
long long expected = 70;
Eingabe:
long n = 4;

Erwartete Ausgabe:
long expected = 70;

Erläuterung

(1 + 2 + 3 + 4)² = 100. Die Summe der Quadrate ist 1 + 4 + 9 + 16 = 30. Subtrahiere: 100 − 30 = 70.

Beispiel 2
Eingabe:
n = 1

Erwartete Ausgabe:
expected = 0
Eingabe:
long long n = 1;

Erwartete Ausgabe:
long long expected = 0;
Eingabe:
long n = 1;

Erwartete Ausgabe:
long expected = 0;

Erläuterung

Beide Werte sind 1, daher ist ihre Differenz 0.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Du vergleichst zwei Zusammenfassungen desselben Bereichs: eine durch Aufsummieren, die andere durch Quadrieren zuerst.

Hinweis 2

Nutze die geschlossenen Formeln für die Summe der ganzen Zahlen und die Summe der Quadrate statt über jeden Wert zu iterieren.

Hinweis 3

Behandle den Fall 0 sorgfältig, denn beide Größen sollten dort 0 sein.

Erwartete Komplexität

Zeit O(1), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.