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

Número de Kaprekar

Verifique se o quadrado de um número de d dígitos se divide em uma parte esquerda e uma parte direita de d dígitos cuja soma é o próprio número.

O que você vai aprender

  • Dividir um número em parte esquerda e parte direita em uma posição de dígito
  • Usar a quantidade de dígitos de n para escolher o ponto de corte
  • Aplicar todas as condições de uma definição, inclusive a de não ser zero

Problema

Ver original (inglês)

Eleve o número ao quadrado e corte os dígitos decimais do quadrado em duas partes: a parte direita são os últimos d dígitos, onde d é a quantidade de dígitos do número original, e a parte esquerda é o que sobra (0 se não sobrar nada). O número é um número de Kaprekar se a parte direita não for zero e a soma das duas partes for igual ao número. Por exemplo, 297 tem 3 dígitos e 297² = 88209; a parte direita é 209, a parte esquerda é 88, e 88 + 209 = 297.

Implemente kaprekar_number(n).

As definições variam de uma fonte para outra. Aqui o corte é sempre feito a d dígitos da direita (a versão listada na OEIS A053816, que corresponde ao caso p = d da definição da Wikipédia); algumas fontes testam também outros pontos de corte, o que aceitaria números como 4879, rejeitados nesta versão. A parte direita pode ter zeros à esquerda (para 703, 703² = 494209 dá 494 e 209) e não pode ser zero, então 10, 100, ... não são números de Kaprekar. 1 é um número de Kaprekar: 1² = 1 dá parte esquerda 0 e parte direita 1.

Entrada

n: o número a ser testado.

Saída

Retorne true se n for um número de Kaprekar pela definição acima, e false caso contrário.

Restrições

1 ≤ n ≤ 10^9

Exemplos

Exemplo 1
Entrada:
n = 45

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

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

Saída esperada:
bool expected = true;

Explicação

45 tem 2 dígitos e 45² = 2025: a parte esquerda é 20 e a parte direita é 25, e 20 + 25 = 45, então a resposta é true.

Exemplo 2
Entrada:
n = 4879

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

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

Saída esperada:
bool expected = false;

Explicação

4879 tem 4 dígitos e 4879² = 23804641: a parte esquerda é 2380 e a parte direita é 4641, e 2380 + 4641 = 7021, que não é 4879, então a resposta é false.

Como abordar

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

Dica 1

Seja d a quantidade de dígitos de n, e trabalhe com n² em um inteiro de 64 bits.

Dica 2

Com p = 10^d, a parte direita é n² mod p e a parte esquerda é n² / p.

Dica 3

Rejeite o número se a parte direita for 0, mesmo que a soma bata.

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.