C 语言实现：求解方程 \(x^2 + y^2 = n\) 的非负整数解

要编写一个 C 语言程序来求解方程 \( x^2 + y^2 = n \) 的所有非负整数解，可以按照以下步骤进行： 1. 输入一个整数 \( n \)。 2. 遍历所有可能的 \( x \) 和 \( y \) 值，检查是否满足 \( x^2 + y^2 = n \)。 3. 输出所有满足条件的解。 以下是一个示例代码： ```c #include <stdio.h> #include <math.h> void findSolutions(int n) { // 遍历所有可能的 x 值 for (int x = 0; x <= sqrt(n); x++) { // 计算对应的 y 值 int y_squared = n - x * x; int y = (int)sqrt(y_squared); // 检查 y 是否是整数 if (y * y == y_squared) { printf("解: x = %d, y = %d\n", x, y); } } } int main() { int n; printf("请输入一个整数 n: "); scanf("%d", &n); printf("方程 x^2 + y^2 = %d 的非负整数解:\n", n); findSolutions(n); return 0; } ``` 代码解释 1. 输入部分： - 使用 `scanf` 函数从用户那里读取一个整数 \( n \)。 2. 求解部分： - 使用一个 `for` 循环遍历所有可能的 \( x \) 值，从 0 到 \(\sqrt{n}\)。 - 对于每个 \( x \)，计算 \( y \) 的平方值 \( y^2 = n - x^2 \)。 - 计算 \( y \) 的值，并检查 \( y \) 是否是整数（即 \( y \times y \) 是否等于 \( y^2 \)）。 - 如果 \( y \) 是整数，则输出解 \( (x, y) \)。 3. 输出部分： - 打印所有满足条件的解。 示例运行 假设输入 \( n = 25 \)，程序将输出： ``` 请输入一个整数 n: 25 方程 x^2 + y^2 = 25 的非负整数解: 解: x = 0, y = 5 解: x = 3, y = 4 解: x = 4, y = 3 解: x = 5, y = 0 ``` 这个程序可以找到所有满足 \( x^2 + y^2 = n \) 的非负整数解。 ######[AI写代码神器 | 613点数解答 | 2024-10-27 22:38:15]