Acwing第1221题(四平方和)

相关题目：

 

---

相关代码：

/*
    暴力求解是性价比最高的。
*/

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int target;
int flag=0;
int a,b,c,d;
int main(){
    cin>>target;
    for(int i=0;i<=sqrt(target);i++){
        for(int j=i;i*i+j*j<=target;j++){
            for(int k=j;i*i+j*j+k*k<=target;k++){
                    d=sqrt(target-i*i-j*j-k*k);
                    if(d<c){
                        swap(d,c);
                    }
                    if(i*i+j*j+k*k+d*d==target){
                        cout<<i<<" "<<j<<" "<<k<<" "<<d<<endl;
                        flag=1;
                        break;
                    }
            }
            if(flag==1){
                break;
            }
        }
        if(flag==1){
            break;
        }
    }
    return 0;
}