c语言实现 问题描述:设计一个简单一元多项式计算器。基本要求:(1)输入并建立多项式; (2)输出多项式; (3)两个多项式相加,输出结果多项式: (4)两个多项式相减,输出结果多项式 可以根据输入变量的值,计算出多项式的结果,且算法的效率高。
时间: 2024-02-09 08:08:50 浏览: 107
c语言 两个一元多项式相加。
好的,我可以为您提供一个简单的C语言代码实现。请注意,以下代码只是为了展示实现方法,并不一定是最优的解决方案。
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_TERM 100
// 定义一元多项式结构体
typedef struct {
int coef; // 系数
int exp; // 指数
} Term;
// 定义多项式结构体
typedef struct {
int num_terms; // 项数
Term terms[MAX_TERM]; // 项数组
} Polynomial;
// 输入并建立多项式
void input_poly(Polynomial *poly) {
int i;
printf("请输入多项式的项数:");
scanf("%d", &poly->num_terms);
for (i = 0; i < poly->num_terms; i++) {
printf("请输入第%d项的系数和指数(用空格分隔):", i+1);
scanf("%d%d", &poly->terms[i].coef, &poly->terms[i].exp);
}
}
// 输出多项式
void output_poly(Polynomial poly) {
int i;
for (i = 0; i < poly.num_terms; i++) {
printf("%dx^%d", poly.terms[i].coef, poly.terms[i].exp);
if (i < poly.num_terms - 1) {
printf(" + ");
}
}
printf("\n");
}
// 两个多项式相加
Polynomial add_poly(Polynomial poly1, Polynomial poly2) {
Polynomial result;
int i, j, k;
i = j = k = 0;
while (i < poly1.num_terms && j < poly2.num_terms) {
if (poly1.terms[i].exp > poly2.terms[j].exp) {
result.terms[k++] = poly1.terms[i++];
} else if (poly1.terms[i].exp < poly2.terms[j].exp) {
result.terms[k++] = poly2.terms[j++];
} else {
result.terms[k].coef = poly1.terms[i].coef + poly2.terms[j].coef;
result.terms[k++].exp = poly1.terms[i++].exp;
j++;
}
}
// 把剩余的项加入结果中
while (i < poly1.num_terms) {
result.terms[k++] = poly1.terms[i++];
}
while (j < poly2.num_terms) {
result.terms[k++] = poly2.terms[j++];
}
result.num_terms = k;
return result;
}
// 两个多项式相减
Polynomial sub_poly(Polynomial poly1, Polynomial poly2) {
Polynomial result;
int i, j, k;
i = j = k = 0;
while (i < poly1.num_terms && j < poly2.num_terms) {
if (poly1.terms[i].exp > poly2.terms[j].exp) {
result.terms[k++] = poly1.terms[i++];
} else if (poly1.terms[i].exp < poly2.terms[j].exp) {
result.terms[k].coef = -poly2.terms[j].coef;
result.terms[k++].exp = poly2.terms[j++].exp;
} else {
result.terms[k].coef = poly1.terms[i].coef - poly2.terms[j].coef;
result.terms[k++].exp = poly1.terms[i++].exp;
j++;
}
}
// 把剩余的项加入结果中
while (i < poly1.num_terms) {
result.terms[k++] = poly1.terms[i++];
}
while (j < poly2.num_terms) {
result.terms[k].coef = -poly2.terms[j].coef;
result.terms[k++].exp = poly2.terms[j++].exp;
}
result.num_terms = k;
return result;
}
int main() {
Polynomial poly1, poly2, result;
int choice;
while (1) {
printf("请选择操作:\n");
printf("1. 输入并建立多项式\n");
printf("2. 输出多项式\n");
printf("3. 两个多项式相加\n");
printf("4. 两个多项式相减\n");
printf("5. 退出\n");
printf("请输入操作编号:");
scanf("%d", &choice);
switch (choice) {
case 1:
printf("请输入第一个多项式:\n");
input_poly(&poly1);
printf("请输入第二个多项式:\n");
input_poly(&poly2);
break;
case 2:
printf("第一个多项式:\n");
output_poly(poly1);
printf("第二个多项式:\n");
output_poly(poly2);
break;
case 3:
result = add_poly(poly1, poly2);
printf("相加结果:\n");
output_poly(result);
break;
case 4:
result = sub_poly(poly1, poly2);
printf("相减结果:\n");
output_poly(result);
break;
case 5:
exit(0);
default:
printf("无效的操作编号!\n");
break;
}
}
return 0;
}
```
以上代码实现了多项式的输入、输出、相加和相减四个基本功能。您可以根据自己的需求进行修改和完善。
阅读全文