Все задачи
Средне Решено: 0 Процент решений: 0%

Сумма длинных чисел

Сложите список чисел, слишком длинных для любого встроенного целого типа.

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

  • Складывать числа, записанные строками цифр
  • Учитывать переносы между разрядами
  • Убирать ведущие нули из результата

Условие

Каждое число дано строкой из десятичных цифр длиной до 60 цифр, а это намного больше, чем вмещает 64-битное целое. Сложите все числа и верните точную сумму. Это школьное сложение в столбик: складывайте цифры справа налево и переносите излишек в следующий разряд.

Реализуйте sum_of_big_numbers(numbers).

Входные данные

numbers: неотрицательные целые числа в виде строк из цифр без ведущих нулей (сам ноль записывается как "0").

Выходные данные

Верните точную сумму в виде строки из цифр без ведущих нулей. Сумма пустого списка равна "0".

Ограничения

0 ≤ numbers.length ≤ 100; в каждом числе от 1 до 60 цифр

Примеры

Пример 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";

Пояснение

При прибавлении 1 к 999 перенос проходит через все разряды: "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";

Пояснение

Сложение в столбик двух 20-значных чисел даёт "111111111011111111100", что на одну цифру длиннее каждого из них.

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

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

Подсказка 1

Выровняйте числа по последней цифре.

Подсказка 2

Складывайте по одному разряду, сохраняя перенос для следующего.

Подсказка 3

Если после всех разрядов остался перенос, он становится новыми старшими цифрами.

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

время O(total digits), доп. память O(max length)

Ссылки

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

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

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

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

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

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