YACS2021年8月月赛第三题——四方定理 题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int m=sqrt(n);
    for(int i=0;i<=m;i++){
        for(int j=i;j<=m;j++){
            for(int k=j;k<=m;k++){
                for(int l=k;l<=m;l++){
                    if(i*i+j*j+k*k+l*l==n){
                        cout<<i<<" "<<j<<" "<<k<<" "<<l<<endl;
                    } 
                }
            }
        }
    }
}