将数字分解为最短的平方和
📁 示例
任务:用户输入一个不超过 10 000 000 的数字,程序应将数字分解为平方和,使得这些平方的数量最少。
示例:34 = 25+9
35 = 25+9+1
32 = 16+16
39 = 25+9+4+1
说实话,我 Python 水平在 6+,但就是想不出算法,至少帮我想想算法。
📁 示例
任务:用户输入一个不超过 10 000 000 的数字,程序应将数字分解为平方和,使得这些平方的数量最少。
示例:34 = 25+9
35 = 25+9+1
32 = 16+16
39 = 25+9+4+1
说实话,我 Python 水平在 6+,但就是想不出算法,至少帮我想想算法。