蓝桥杯2016年第七届真题-四平方和-题解（C++代码）简单暴力稍稍优化即可AC

解题思路:

注意事项:

参考代码:

/*
时间复杂度：O((n^(3/2))/24) ,在n<=5e6的数据是可以过的 
*/
#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int n, cnt = 0; 
	cin >> n;
	for (int a = 0; a * a <= n / 4; ++a) 
		for (int b = a; b * b <= n / 3; ++b)
			for (int c = b; c * c <= n / 2; ++c) {
				int d = sqrt(n - a * a - b * b - c * c);
				if (d * d == n - a * a - b * b - c * c) {
					cout << a << " " << b << " " << c << " " << d << endl;
					return 0; 
				}
			}
	return 0;
}