Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Summe großer Zahlen

Addiere eine Liste von Zahlen, die für jeden eingebauten Ganzzahltyp zu lang sind.

Das lernst du

  • Zahlen addieren, die als Ziffernstrings gespeichert sind
  • Überträge über die Spalten hinweg behandeln
  • Führende Nullen aus einem Ergebnis entfernen

Problem

Jede Zahl kommt als String aus Dezimalziffern an und kann bis zu 60 Stellen lang sein, weit mehr, als eine 64-Bit-Ganzzahl fassen kann. Addiere alle Zahlen und gib die exakte Summe zurück. Das ist schriftliche Addition wie in der Schule: Ziffern von rechts addieren und den Übertrag in die nächste Spalte mitnehmen.

Implementiere sum_of_big_numbers(numbers).

Eingabe

numbers: Nicht negative ganze Zahlen als Ziffernstrings, ohne führende Nullen (die Null selbst ist "0").

Ausgabe

Gib die exakte Summe als Ziffernstring ohne führende Nullen zurück. Eine leere Liste hat die Summe "0".

Einschränkungen

0 ≤ numbers.length ≤ 100; jede Zahl hat 1 bis 60 Stellen

Beispiele

Beispiel 1
Eingabe:
numbers = ["999", "1"]

Erwartete Ausgabe:
expected = "1000"
Eingabe:
std::vector<std::string> numbers = {"999", "1"};

Erwartete Ausgabe:
std::string expected = "1000";
Eingabe:
string[] numbers = new string[] {"999", "1"};

Erwartete Ausgabe:
string expected = "1000";

Erläuterung

Addiert man 1 zu 999, entsteht in jeder Spalte ein Übertrag: "1000".

Beispiel 2
Eingabe:
numbers = ["98765432109876543210", "12345678901234567890"]

Erwartete Ausgabe:
expected = "111111111011111111100"
Eingabe:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};

Erwartete Ausgabe:
std::string expected = "111111111011111111100";
Eingabe:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};

Erwartete Ausgabe:
string expected = "111111111011111111100";

Erläuterung

Spalte für Spalte ergeben die beiden 20-stelligen Zahlen "111111111011111111100", eine Stelle mehr als jede von ihnen.

So gehst du vor

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

Hinweis 1

Schreibe die Zahlen rechtsbündig untereinander, also nach ihrer letzten Ziffer ausgerichtet.

Hinweis 2

Addiere Spalte für Spalte und nimm den Übertrag in die nächste Spalte mit.

Hinweis 3

Bleibt nach der letzten Spalte ein Übertrag übrig, wird er zu neuen führenden Ziffern.

Erwartete Komplexität

Zeit O(total digits), zusätzlicher Speicher O(max length)

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.