文章

四平方和(2016省赛)

四平方和1.png

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int n,sum=0,flag=0,i,j,l,k;
    cin>>n;
    for(i=0;i*i<=n&&flag==0;i++){
        sum=i*i;
        for(j=i;i*i+j*j<=n&&flag==0;j++){
            sum=i*i+j*j;
            for(k=j;i*i+j*j+k*k<=n&&flag==0;k++){
                sum=i*i+j*j+k*k;
                for(l=k;i*i+j*j+k*k+l*l<=n&&flag==0;l++){
                    sum=i*i+j*j+k*k+l*l;
                    if(sum==n){
                        cout<<i<<' '<<j<<' '<<k<<' '<<l<<endl;
                        flag=1;
                        break;
                    }
                }
            }
        }
    }
    return 0;
}

原题链接

https://www.lanqiao.cn/problems/122/learning/

License:  CC BY 4.0