题目描述:
拉格朗日四平方和定理:
每一个非负整数都可以表示成四个非负整数的平方和。
例如 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;
}