#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    long long N, i, j, p, q;
    while(cin >> N)
    {
        int flag = 0;
        long long n = sqrt(N);
        for(i = 0; i <= n; i++)
        {
            for(j = i; j <= n; j++)
            {
                long long s = N-i*i-j*j;
                for(p = j; p < s; p++)
                {
                    for(q = p; q <= s&&q>=p; q++)
                    {
                        if(s==p*p+q*q)
                        {
                            cout << i << " " << j <<" "<< p <<" "<< q <<endl;
                            flag = 1;
                            break;
                        }
                    }
                    if(flag) break;
                }
                if(flag) break;
            }
            if(flag) break;
        }
    }
    return 0;
}

厉害的楼主，谢谢了，不过我还是不太懂。。。。
Node结构体是在干嘛呢？关于数组a[]的用法我还是理解不过来，可以具体讲解一下吗？谢谢大佬

厉害的楼主，谢谢了，不过我还是不太懂。。。。
Node结构体是在干嘛呢？关于数组a[]的用法我还是理解不过来，可以具体讲解一下吗？谢谢大佬