拉格朗日定理（第四平方和定理）

原创已于 2023-10-09 19:25:16 修改 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2018-05-27 22:59:54 首次发布

本文介绍了一个C语言程序，该程序用于找出形如a^2 + b^2 + c^2 + d^2 = n的整数解，其中n为用户输入的一个正整数。程序通过三层循环遍历所有可能的a、b、c值，并计算对应的d值，最终打印出所有符合条件的四元组。

#include <stdio.h>  

#include <math.h>  

int main()  

{  

    int a, b, c, n, flag = 0;  

    double maxN, d;

printf("输入一个正整数为：");

    scanf("%d", &n);  

    maxN = sqrt(n);               

    for(a = 0; a <= maxN; a ++)

{  

        for(b = a; b <= maxN; b ++)

{  

            for(c = b; c <= maxN; c ++)

{  

                d = sqrt(n - a*a - b*b - c*c);  

                if(d == (int)d)

{  

                    printf("%d %d %d %d\n", a, b, c, (int)d);  

                    flag = 1;  

                    break;  

                }  

            }  

            if(flag)  

                break;  

        }  

        if(flag)  

            break;  

    }  

    return 0;  

}

5．使用说明

本演示程序用dev-c++编写。

6. 测试结果