Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Número abundante, perfecto o deficiente

Clasifica un número como abundante, perfecto o deficiente según la suma de sus divisores propios.

Lo que aprenderás

  • Sumar los divisores propios en tiempo O(√n)
  • Evitar contar dos veces un divisor que es raíz cuadrada
  • Devolver una de tres etiquetas a partir de una comparación

Problema

Ver original (inglés)

Los divisores propios de n son sus divisores positivos distintos del propio n. Compara su suma con n: si la suma es mayor, el número es abundante; si es igual, el número es perfecto; y si es menor, el número es deficiente. Por ejemplo, los divisores propios de 12 son 1, 2, 3, 4 y 6, que suman 16, así que 12 es abundante.

Implementa abundant_perfect_deficient(n).

n puede llegar a 10^12, así que revisar todos los números menores que n es demasiado lento. Los divisores vienen en parejas d y n / d, de modo que basta con probar d hasta √n.

Entrada

n: el número que hay que clasificar.

Salida

Devuelve la cadena "abundant", "perfect" o "deficient" en minúsculas. 1 no tiene divisores propios (suma 0), así que es deficiente.

Restricciones

1 ≤ n ≤ 10^12

Ejemplos

Ejemplo 1
Entrada:
n = 28

Salida esperada:
expected = "perfect"
Entrada:
long long n = 28;

Salida esperada:
std::string expected = "perfect";
Entrada:
long n = 28;

Salida esperada:
string expected = "perfect";

Explicación

Los divisores propios 1 + 2 + 4 + 7 + 14 suman 28, así que la respuesta es "perfect".

Ejemplo 2
Entrada:
n = 15

Salida esperada:
expected = "deficient"
Entrada:
long long n = 15;

Salida esperada:
std::string expected = "deficient";
Entrada:
long n = 15;

Salida esperada:
string expected = "deficient";

Explicación

Los divisores propios 1 + 3 + 5 suman 9, que es menor que 15, así que la respuesta es "deficient".

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Si d divide a n, n / d también lo divide; recorre d solo mientras d × d ≤ n.

Pista 2

Cuando d × d = n, suma d una sola vez, no dos.

Pista 3

No olvides dejar fuera de la suma al propio n, y trata n = 1 por separado.

Complejidad esperada

tiempo O(√n), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.