[计蒜客(蓝桥杯省赛)]四平方和

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 枚举

题目描述

思路

1.压到Sqrt
2.利用d省去一重循环

题目代码

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

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

	for (int a = 0; a < sqrt(N); a++)
		for (int b = 0; b < sqrt(N); b++)
			for (int c = 0; c < sqrt(N); c++)
			{
				int d = sqrt(N - a * a - b * b - c * c); //减少时间复杂度
				if (N == a * a + b * b + c * c + d * d)
				{
					
					cout << a << " " << b << " " << c << " " << d << endl;
					return 0; //因为只要一个答案就好 退出 卡掉
				}
			}
}