拉格朗日四平方和c++
时间: 2023-07-19 11:09:49 浏览: 55
拉格朗日四平方和定理是一个数学定理,它指出每个正整数都可以表示为不超过四个正整数的平方和。在 C++ 中实现该定理可以使用以下代码:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
for (int a = 0; a * a <= n; a++) {
for (int b = a; b * b <= n - a * a; b++) {
for (int c = b; c * c <= n - a * a - b * b; c++) {
int d = sqrt(n - a * a - b * b - c * c);
if (a * a + b * b + c * c + d * d == n) {
cout << n << " = " << a << "^2 + " << b << "^2 + " << c << "^2 + " << d << "^2" << endl;
return 0;
}
}
}
}
return 0;
}
```
该代码会读入一个正整数 n,然后依次枚举四个数 a、b、c、d,判断它们的平方和是否为 n,如果是,则输出结果。注意,该代码只会输出一组解,如果有多组解,需要对代码进行修改。