Avatar ·

用最少的平方数表示数字

📁 示例

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

示例:34 = 25+9

35 = 25+9+1

32 = 16+16

39 = 25+9+4+1

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