Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Suma de números grandes

Suma una lista de números demasiado largos para cualquier tipo entero predefinido.

Lo que aprenderás

  • Sumar números guardados como cadenas de cifras
  • Manejar el acarreo entre columnas
  • Quitar los ceros a la izquierda del resultado

Problema

Ver original (inglés)

Cada número llega como una cadena de cifras decimales y puede tener hasta 60 cifras, mucho más de lo que cabe en un entero de 64 bits. Súmalos todos y devuelve el total exacto. Es la suma en columnas que aprendiste en la escuela: suma las cifras empezando por la derecha y lleva el acarreo a la columna siguiente.

Implementa sum_of_big_numbers(numbers).

Entrada

numbers: enteros no negativos escritos como cadenas de cifras, sin ceros a la izquierda (el cero se escribe "0").

Salida

Devuelve la suma exacta como cadena de cifras sin ceros a la izquierda. La suma de una lista vacía es "0".

Restricciones

0 ≤ numbers.length ≤ 100; cada número tiene entre 1 y 60 cifras

Ejemplos

Ejemplo 1
Entrada:
numbers = ["999", "1"]

Salida esperada:
expected = "1000"
Entrada:
std::vector<std::string> numbers = {"999", "1"};

Salida esperada:
std::string expected = "1000";
Entrada:
string[] numbers = new string[] {"999", "1"};

Salida esperada:
string expected = "1000";

Explicación

Al sumar 1 a 999 hay acarreo en todas las columnas: "1000".

Ejemplo 2
Entrada:
numbers = ["98765432109876543210", "12345678901234567890"]

Salida esperada:
expected = "111111111011111111100"
Entrada:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};

Salida esperada:
std::string expected = "111111111011111111100";
Entrada:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};

Salida esperada:
string expected = "111111111011111111100";

Explicación

Sumando columna por columna, los dos números de 20 cifras dan "111111111011111111100", que tiene una cifra más que cualquiera de ellos.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Alinea los números por su última cifra.

Pista 2

Suma columna por columna, guardando el acarreo para la columna siguiente.

Pista 3

Al terminar todas las columnas, el acarreo que sobre se convierte en nuevas cifras a la izquierda.

Complejidad esperada

tiempo O(total digits), espacio extra O(max length)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.