Средне Решено: 0 Процент решений: 0%

Sum of Big Numbers

Add up a list of numbers too long for any built-in integer type.

Чему вы научитесь

  • Add numbers stored as digit strings
  • Handle carries across columns
  • Remove leading zeros from a result

Условие

Показать перевод

Each number arrives as a string of decimal digits and can be up to 60 digits long, far past what a 64-bit integer holds. Add them all and return the exact total. This is column addition from school: add digits from the right and carry into the next column.

Implement sum_of_big_numbers(numbers).

Input

numbers: Non-negative integers written as digit strings, without leading zeros (zero itself is "0").

Output

Return the exact sum as a digit string without leading zeros. An empty list sums to "0".

Ограничения

0 ≤ numbers.length ≤ 100; each number has 1 to 60 digits

Примеры

Пример 1
Ввод:
numbers = ["999", "1"]

Ожидаемый вывод:
expected = "1000"
Ввод:
std::vector<std::string> numbers = {"999", "1"};

Ожидаемый вывод:
std::string expected = "1000";
Ввод:
string[] numbers = new string[] {"999", "1"};

Ожидаемый вывод:
string expected = "1000";

Пояснение

Adding 1 to 999 carries through every column: "1000".

Пример 2
Ввод:
numbers = ["98765432109876543210", "12345678901234567890"]

Ожидаемый вывод:
expected = "111111111011111111100"
Ввод:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};

Ожидаемый вывод:
std::string expected = "111111111011111111100";
Ввод:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};

Ожидаемый вывод:
string expected = "111111111011111111100";

Пояснение

Column by column the two 20-digit numbers give "111111111011111111100", one digit longer than either.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Line the numbers up by their last digit.

Подсказка 2

Add one column at a time, keeping the carry for the next column.

Подсказка 3

When all columns are done, a leftover carry becomes new leading digits.

Ожидаемая сложность

O(total digits) time, O(max length) extra space

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.