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