xjoi 1542 玩玩拉格朗日四平方和定理

题目描述：

拉格朗日四平方和定理：

每一个非负整数都可以表示成四个非负整数的平方和。

例如 5 = 0^2 + 0^2 + 1^2 + 2^2

给定一个正整数n，请你将n拆成 a^2+b^2+c^2+d^2，问 a+b+c+d最小是多少。

输入格式：

一个正整数表示 n。

输出格式：

一个正整数表示答案。

样例输入1：

4

样例输出1：

2

约定：

1<=n<=90000

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,ans=1200;
    cin>>n;
    for(int a=0;a*a<=n;a++){
        for(int b=0;b*b<=n-a*a;b++){
            for(int c=0;c*c<=n-a*a-b*b;c++){
                int d=sqrt(n-a*a-b*b-c*c);
                if(n-a*a-b*b-c*c-d*d==0&&a+b+c+d<ans) ans=a+b+c+d;
            }
        }
    }
    cout<<ans;
    return 0;
}