暴力加适度优化

解题思路:
    d和c从大数往小数循环
注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin>>n;

	for(int a=0;a<=1000;a++)
	{
		for(int b=a;b<=1000;b++)
		{
			if(a*a+b*b>n) break;
			for (int d=(sqrt(n-a*a-b*b));d>=b;d--)
			{
				for(int c=sqrt(n-a*a-b*b-d*d);c>=b;c--)
				{
					if(a*a+b*b+c*c+d*d<n) break;
					if(a*a+b*b+c*c+d*d==n )
					{
						cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
						return 0;
					}
				}		
				
			}
		}
	}
	return 0;
}