穷举法，实例5，四平方和

#include<stdio.h>  
#include<stdlib.h>  
#include<math.h>  
int main()  
{  
    int a,b,c,d,n,t;  
    scanf("%d",&n);  
    for(a=0;a<=sqrt(n);a++)  
    {  
        for(b=a;b<=sqrt(n-a*a);b++)  
        {  
            for(c=b;c<=sqrt(n-a*a-b*b);c++)  
            {  
                if(a*a+b*b+c*c<n)  
                {  
                    t=n-(a*a+b*b+c*c);  
                    d=sqrt(t);  
                    if(d*d-t==0)  
                    {  
                        printf("%d %d %d %d\n",a,b,c,d);  
                        exit(0);  
                    }  
                }  
            }  
        }  
    }   
    return 0;  
}