四方定理是数论中著名的一个定理,指任意一个自然数都可以拆成四个自然数的平方之和。例如:
对25来说,还有其他方案:
以及:
#include<bits/stdc++.h>
using namespace std;
int main(){
int x;cin>>x;
for(int a=0;a*a<=x/4;a++)
for(int b=a;b*b<=x/3;b++)
for(int c=b;c*c<=x/2;c++)
for(int d=c;d*d<=x/1;d++)
if(a*a+b*b+c*c+d*d==x)
printf("%d %d %d %d\n",a,b,c,d);
}