问题：完美平方

完美平方

给定一个正整数n，找到若干个完全平方数（例如：1，4，9，…），使得它们的和等于n，完全平方数的个数最少

问题实例
给出n=12,返回3，因为12=4+4+4；给出n=13，返回2，因为13=4+9.

解题思路：
解决这个问题，书中用了Lagrange 四平方和定理，即任何一个正整数都可以表示成不超过四个整数的平方之和。
满足四数平方和定理的数n（由四个数构成，小于四个不行），则必定满足 n = 4a*(8b+7)

若完全平方数由其本身组成，返回1；部分数如5,10等由两个完全平方数组成，返回2；诸如7,15,23等数由四个完全平方数组成，返回3；其余数均由三个完全平方数组成。

由于(()**0.5) 开方返回的是一个浮点数，若（int(()0.5) 2）等于n本身，那么就说明n是一个完全平方数，返回1；取i在1至int(()**0.5)中的整数，若i ** 2 + (int(()0.5)) 2 = n，那么说明n由两个完全平方数组成，返回2；若n = 7 + 8k，即n对8取余得到7，则n由4个数构成，返回4；余下的数便是返回3了。

#代码实现：教材上的代码
class Solution:
    def numSquares(self,n):
        while n % 4 == 0:
            n //= 4
        if n % 8 == 7:
            return 4
        for i in range(n + 1):
            temp = i * i
            if temp <= n:
                if int((n - temp) ** 0.5) ** 2 + temp == n:
                    return 1 + (0 if temp == 0 else 1)
            else:
                break
        return 3
n=13
print("初始值：",n)
soluttion = Solution()
print("结果:",soluttion.numSquares(n))