四平方定理c++

以下是四平方定理的C++代码实现：

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n;
    cout << "请输入一个正整数n：";
    cin >> n;

    int a, b, c, d;
    bool found = false;

    for (a = 0; a * a <= n / 4; a++)
    {
        for (b = a; b * b <= n - a * a / 4; b++)
        {
            for (c = b; c * c <= n - a * a / 4 - b * b / 3; c++)
            {
                d = sqrt(n - a * a - b * b - c * c);
                if (a * a + b * b + c * c + d * d == n)
                {
                    found = true;
                    break;
                }
            }
            if (found) break;
        }
        if (found) break;
    }

    if (found)
    {
        cout << "可以表示成四个平方数的和：" << a << "^2 + " << b << "^2 + " << c << "^2 + " << d << "^2" << endl;
    }
    else
    {
        cout << "无法表示成四个平方数的和" << endl;
    }

    return 0;
}

其中，通过三重循环枚举四个平方数的值，然后计算它们的和是否等于给定的正整数n。如果找到了符合要求的四个平方数，则输出它们的值；否则输出无法表示成四个平方数的和