多项式加法_C语言

题目内容:
一个多项式可以表达为x的各次幂与系数乘积的和,比如:
2x6+3x5+12x3+6x+20
现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。

输入格式:
总共要输入两个多项式,每个多项式的输入格式如下:
每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。

输出格式:
从最高幂开始依次降到0幂,如:
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x,而且所有的符号之间都没有空格,如果某个幂的系数为0则不需要有那项。

输入样例:
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

输出样例:
4x6+6x5+12x3+12x2+12x+40

#include 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
以下是一元多项式加法C语言实现代码: ```c #include <stdio.h> #include <stdlib.h> // 定义多项式结构体 struct PolyNode{ int coef; // 系数 int expon; // 指数 struct PolyNode *next; }; typedef struct PolyNode *Polynomial; // 多项式加法 Polynomial PolyAdd (Polynomial P1, Polynomial P2) { Polynomial front, rear, temp; int sum; rear = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建一个节点 front = rear; // 头结点 while (P1 && P2) { if (P1->expon > P2->expon) { // P1的指数大 rear->next = P1; rear = P1; P1 = P1->next; } else if (P1->expon < P2->expon) { // P2的指数大 rear->next = P2; rear = P2; P2 = P2->next; } else { // 指数相同 sum = P1->coef + P2->coef; if (sum) { // 系数相加不为0 temp = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建一个节点 temp->coef = sum; temp->expon = P1->expon; rear->next = temp; rear = temp; } P1 = P1->next; P2 = P2->next; } } // 将未处理完的部分直接链接到结果多项式中 for (; P1; P1 = P1->next) { temp = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建一个节点 temp->coef = P1->coef; temp->expon = P1->expon; rear->next = temp; rear = temp; } for (; P2; P2 = P2->next) { temp = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建一个节点 temp->coef = P2->coef; temp->expon = P2->expon; rear->next = temp; rear = temp; } rear->next = NULL; temp = front; front = front->next; free(temp); // 释放头结点 return front; } // 多项式输出 void PrintPoly (Polynomial P) { if (!P) { // 多项式为空 printf("0 0\n"); return; } while (P) { printf("%d %d", P->coef, P->expon); P = P->next; if (P) printf(" "); // 最后一个节点不输出空格 } printf("\n"); } int main() { Polynomial P1, P2, PP; int N, i; // 多项式P1 P1 = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建头结点 P1->next = NULL; scanf("%d", &N); for (i = 0; i < N; i++) { Polynomial temp = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建一个节点 scanf("%d %d", &temp->coef, &temp->expon); temp->next = NULL; // 插入节点 Polynomial p = P1; while (p->next && p->next->expon > temp->expon) p = p->next; if (p->next && p->next->expon == temp->expon) { p->next->coef += temp->coef; if (p->next->coef == 0) { // 相加后系数为0,删除该节点 Polynomial t = p->next; p->next = t->next; free(t); } free(temp); } else { temp->next = p->next; p->next = temp; } } // 多项式P2 P2 = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建头结点 P2->next = NULL; scanf("%d", &N); for (i = 0; i < N; i++) { Polynomial temp = (Polynomial) malloc(sizeof(struct PolyNode)); // 新建一个节点 scanf("%d %d", &temp->coef, &temp->expon); temp->next = NULL; // 插入节点 Polynomial p = P2; while (p->next && p->next->expon > temp->expon) p = p->next; if (p->next && p->next->expon == temp->expon) { p->next->coef += temp->coef; if (p->next->coef == 0) { // 相加后系数为0,删除该节点 Polynomial t = p->next; p->next = t->next; free(t); } free(temp); } else { temp->next = p->next; p->next = temp; } } // 多项式相加 PP = PolyAdd(P1->next, P2->next); // 输出结果 PrintPoly(PP); return 0; } ``` 输入格式为: ``` 多项式1项数 多项式1每项系数和指数 多项式2项数 多项式2每项系数和指数 ``` 例如,输入: ``` 3 4 3 2 1 1 0 2 3 2 1 1 ``` 则表示多项式P1为4x^3+2x+1,多项式P2为3x^2+x,输出结果为: ``` 4 3 3 2 3 1 1 0 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

微__凉

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值