四个数的平方和

注意：
for()的条件写法 i * i + j * j + k * k + l * l <= n
i , j , k ,l正好递增，保证了字典序。不用再次比较字典序。
四层循环和三层循环均可实现。

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main(){
int n,l;
    cin >> n;
    for(int i = 0; i * i <= n; i++){
        for(int j = i; j * j + i * i <= n; j++){
            for(int k = j; k * k + i * i + j * j <= n; k++){
       				l = sqrt(n - i * i - j * j - k * k);
                	if((l * l + i * i + j * j + k * k) == n){
                        cout <<i << " " << j << " " << k << " " << l << endl;
                        return 0;
                    } 
            }
        }
    }
return 0;}

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main(){
int n,l;
    cin >> n;
    for(int i = 0; i * i <= n; i++){
        for(int j = i; j * j + i * i <= n; j++){
            for(int k = j; k * k + i * i + j * j <= n; k++){
                for(int l = k; l * l + i * i + j * j + k * k <= n; l++){
                    if((l * l + i * i + j * j + k * k) == n){
                        cout <<i << " " << j << " " << k << " " << l << endl;
                        return 0;
                }                	
                    } 
            }
        }
    }
return 0;}