Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Número Disarium

Verifique se um número é igual à soma dos seus dígitos elevados às respectivas posições.

O que você vai aprender

  • Ler os dígitos da esquerda para a direita
  • Elevar um dígito à sua posição usando aritmética inteira
  • Somar potências sem estouro

Problema

Ver original (inglês)

Numere os dígitos de n da esquerda para a direita a partir de 1, eleve cada dígito à potência da sua posição e some os resultados. Se o total for o próprio n, o número é um número disarium. Por exemplo, 175 dá 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.

Implemente disarium_number(n).

Entrada

n: o número a ser testado.

Saída

Retorne true se n for um número disarium, e false caso contrário. Todo número de um só dígito é um número disarium.

Restrições

1 ≤ n ≤ 10^9

Exemplos

Exemplo 1
Entrada:
n = 89

Saída esperada:
expected = True
Entrada:
long long n = 89;

Saída esperada:
bool expected = true;
Entrada:
long n = 89;

Saída esperada:
bool expected = true;

Explicação

8¹ + 9² = 8 + 81 = 89, então a resposta é true.

Exemplo 2
Entrada:
n = 98

Saída esperada:
expected = False
Entrada:
long long n = 98;

Saída esperada:
bool expected = false;
Entrada:
long n = 98;

Saída esperada:
bool expected = false;

Explicação

9¹ + 8² = 9 + 64 = 73, que não é 98, então a resposta é false.

Como abordar

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

Dica 1

As posições contam a partir da esquerda, então transforme n em string ou conte os dígitos primeiro.

Dica 2

Calcule as potências com multiplicação de inteiros em vez de uma função de ponto flutuante.

Dica 3

O maior termo é 9^10, que cabe com folga em 64 bits.

Complexidade esperada

tempo O(d^2) para d dígitos, espaço extra O(1)

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.