Todos os desafios
Médio 0 resolvidos 0% de aceitação

Soma de números grandes

Some uma lista de números longos demais para qualquer tipo inteiro nativo.

O que você vai aprender

  • Somar números guardados como strings de dígitos
  • Tratar o "vai um" entre colunas
  • Remover zeros à esquerda do resultado

Problema

Ver original (inglês)

Cada número chega como uma string de dígitos decimais e pode ter até 60 dígitos, muito além do que cabe em um inteiro de 64 bits. Some todos e retorne o total exato. É a conta armada da escola: some os dígitos da direita para a esquerda e leve o "vai um" para a próxima coluna.

Implemente sum_of_big_numbers(numbers).

Entrada

numbers: inteiros não negativos escritos como strings de dígitos, sem zeros à esquerda (o próprio zero é "0").

Saída

Retorne a soma exata como uma string de dígitos sem zeros à esquerda. Uma lista vazia tem soma "0".

Restrições

0 ≤ numbers.length ≤ 100; cada número tem de 1 a 60 dígitos

Exemplos

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

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

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

Saída esperada:
string expected = "1000";

Explicação

Somar 1 a 999 gera "vai um" em todas as colunas: "1000".

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

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

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

Saída esperada:
string expected = "111111111011111111100";

Explicação

Coluna por coluna, os dois números de 20 dígitos dão "111111111011111111100", um dígito a mais que qualquer um deles.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Alinhe os números pelo último dígito.

Dica 2

Some uma coluna por vez, guardando o "vai um" para a próxima.

Dica 3

Quando todas as colunas acabarem, o "vai um" que sobrar vira novos dígitos à esquerda.

Complexidade esperada

tempo O(total digits), espaço extra O(max length)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.