Identificador: asma-aaaa
Introducción
Se ha demostrado que todo cubo es igual a la suma de impares consecutivos. Por ejemplo:
1 = 1
8 = 3 + 5
27 = 7 + 9 + 11
64 = 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15
Tarea
Escribe un programa que lea un entero n estrictamente positivo y que dé como resultado una descomposición de n3.
Sugerencia:
Se puede empezar con descomponer un cubo a partir del 1:
S = 1 + 3 + ... + (2p-1) + (2p+1)
E ir incrementando p hasta que S≥ n3. En caso de que se pase (S> n3), se deben eliminar los impares menores de la izquierda:
S = (2q-1) + (2q+1) + ... + (2p-1) + (2p+1)
Hasta que S= n3 (incrementando sucesivamente q y p se obtiene finalmente n3).
Ejemplo
Si la entrada es:
64
La salida debe ser:
1 + 3 + 5 + 7 + 9 + 11 + 13 + 15