每个人的Python:数学、算法和游戏编程训练营
上QQ阅读APP看书,第一时间看更新

3.3 完全平方数

完全平方数有这样的特性:如果一个正整数a是某一个整数b的平方,那么这个正整数a叫作完全平方数,零也可称为完全平方数。

给定正整数n,找到若干个完全平方数使得它们的和等于n。你需要确定组成和的完全平方数的最少个数。例如,对于正整数13,其可以拆解为13=4+9,则最少个数为2。对于正整数12,其可以拆解为12=4+4+4,则最少个数为3。