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

Número Automórfico

Verifique se o quadrado de um número termina com o próprio número.

O que você vai aprender

  • Contar os dígitos de um número
  • Pegar os últimos d dígitos com o resto da divisão
  • Tratar o 0 como um número de um dígito

Problema

Ver original (inglês)

Um número é automórfico quando o seu quadrado termina com os mesmos dígitos do número. Por exemplo, 76² = 5776, que termina em 76, então 76 é automórfico.

Implemente automorphic_number(n).

n² pode chegar a 10^18, o que ainda cabe em um inteiro de 64 bits com sinal. Você pode comparar os dígitos a partir da direita, ou comparar n² módulo 10^d com n, onde d é a quantidade de dígitos de n.

Entrada

n: o número a ser testado.

Saída

Retorne true se os últimos dígitos de n² forem exatamente os dígitos de n, e false caso contrário. 0 e 1 são automórficos (0² = 0, 1² = 1).

Restrições

0 ≤ n ≤ 10^9

Exemplos

Exemplo 1
Entrada:
n = 25

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

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

Saída esperada:
bool expected = true;

Explicação

25² = 625, que termina em 25, então a resposta é true.

Exemplo 2
Entrada:
n = 7

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

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

Saída esperada:
bool expected = false;

Explicação

7² = 49, que termina em 9 e não em 7, então a resposta é false.

Como abordar

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

Dica 1

Descubra quantos dígitos n tem.

Dica 2

Os últimos d dígitos de um número são o resto da divisão dele por 10^d.

Dica 3

Garanta que n = 0 conte como um dígito, para que 10^d seja 10 e não 1.

Complexidade esperada

tempo O(d) 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.