Avatar ·

将数字分解为最短的平方和

📁 示例

任务:用户输入一个不超过 10 000 000 的数字,程序应将数字分解为平方和,使得这些平方的数量最少。

示例:34 = 25+9

35 = 25+9+1

32 = 16+16

39 = 25+9+4+1

说实话,我 Python 水平在 6+,但就是想不出算法,至少帮我想想算法。