279. Perfect Squares

刷题的时候遇到这道题，下意识反应就是诶，难道我要知道所有的平方和，再进行数数。百度一下吧，我的天，四平方和定理，这么美妙而神奇的定理，仿佛开启了我当年屁颠屁颠背会乘法口诀的数学康庄大道一样，好开心，原来这世间所有的正整数都可以表示成4个整数的平方和，那这个答案只有1 2 3 4了~ 我仿佛体会到了数学老师口中的数学的美，是无法用言语表达的美~哇哦！

class Solution {
public:
    int numSquares(int n) {
        while(n%4==0)
            n/=4;
        if(n%8==7)
            return 4;
        for(int a=0;a*a<=n;a++)
        {
            int b=sqrt(n-a*a);
            if(a*a+b*b==n)
                return !!a+!!b;
        }
        return 3;
    }
};