Problema
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
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".
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.