Descomponer un número en la suma más corta de cuadrados
📁 ejemplo
Problema: el usuario ingresa un número no mayor que 10 000 000, el programa debe descomponer el número en una suma de cuadrados de manera que la cantidad de estos cuadrados sea mínima.
Ejemplo: 34 = 25+9
35 = 25+9+1
32 = 16+16
39 = 25+9+4+1
Sinceramente, sé Python en un nivel 6+, pero no logro entender el algoritmo en sí, ayúdenme al menos con eso.
No answers yet.
Inicia sesión para dejar una respuesta
Blogs