帮我写一个程序,输入两个一元多项式,实现两个多项式相加,输出相加后且合并同类项后的一元多项式。要求用标准的C语言实现。
时间: 2024-10-10 16:03:50 浏览: 90
两个一元多项式相加的程序
5星 · 资源好评率100%
在C语言中,我们可以创建一个结构体来表示多项式的系数和对应的指数,然后定义函数来处理多项式的加法操作。下面是一个简单的示例:
```c
#include <stdio.h>
// 定义多项式结构体
typedef struct {
int coefficient; // 系数
int exponent; // 指数
} Term;
// 合并同类项
void mergeTerms(Term* terms, int n) {
for (int i = 0; i < n - 1; i++) {
if (terms[i].exponent == terms[i + 1].exponent) {
terms[i].coefficient += terms[i + 1].coefficient;
// 移除重复的项
terms[i + 1] = terms[n - 1];
n--;
}
}
}
// 添加两个多项式
Term addPolynomials(const Term* poly1, const Term* poly2, int n1, int n2) {
Term result = {0, 0};
for (int i = 0; i < n1 || i < n2; ++i) {
int coeff = poly1[i].coefficient + (poly2 && i < n2 ? poly2[i].coefficient : 0);
result.exponent = (poly1[i].exponent > poly2[i].exponent ? poly1[i].exponent : poly2[i].exponent);
result.coefficient += coeff;
}
return result;
}
// 打印多项式
void printPolynomial(const Term* terms, int n) {
for (int i = 0; i <= n; ++i) {
if (terms[i].coefficient != 0) {
printf("%d*x^%d ", terms[i].coefficient, terms[i].exponent);
}
}
printf("\n");
}
int main() {
int n1, n2;
printf("请输入第一个多项式的项数(包括常数项): ");
scanf("%d", &n1);
Term poly1[n1];
printf("请输入第一个多项式的系数和指数(形式如 'a x^b', 输入'a b'): ");
for (int i = 0; i < n1; i++) {
scanf("%d %d", &poly1[i].coefficient, &poly1[i].exponent);
}
printf("请输入第二个多项式的项数(包括常数项): ");
scanf("%d", &n2);
if (n2 > n1) {
n1 = n2; // 如果第二个多项式的项更多,交换两个多项式的指针
Term temp[n2];
for (int i = 0; i < n2; i++)
temp[i] = poly2[i]; // 将poly2复制到temp以便交换
poly2 = temp;
}
Term poly2[n2];
// 假设已将poly2数据读入poly2数组
Term sum = addPolynomials(poly1, poly2, n1, n2);
mergeTerms(&sum, n1); // 合并同类项
printf("两多项式相加后的结果为: ");
printPolynomial(&sum, n1);
return 0;
}
```
当你运行这个程序时,它会提示你输入两个一元多项式的系数和指数,然后计算它们的和,并合并同类项。请注意,此示例假设用户提供的输入总是有效的。实际应用中需要添加错误检查和验证。
阅读全文