一元多项式加法运算
更新时间:2020年4月25日 17:26 点击:2237
题目说明:
编写一元多项式加法运算程序。要求用线性链表存储一元多项式。该程序有以下几个功能:
1. 多项式求和
输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc
(提示:调用CreatePolyn(polynomial &P,int m)。
输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc
(提示:调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。
0. 退出
输入:
根据所选功能的不同,输入格式要求如下所示(第一个数据是功能选择编号,参见测试用例):
1
- 多项式A包含的项数,以指数递增的顺序输入多项式A各项的系数(整数)、指数(整数)
- 多项式B包含的项数,以指数递增的顺序输入多项式B各项的系数(整数)、指数(整数)
- 多项式C包含的项数,以指数递增的顺序输入多项式C各项的系数(整数)、指数(整数)
0 ---操作终止,退出。
输出:
对应一组输入,输出一次操作的结果(参见测试用例)。
- 1 多项式输出格式:以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0>
- 0 无输出
测试输入
1
2
1 1 2 2
2
1 1 2 2
2
1 1 2 2
测试输出
<1,1>,<2,2>
<1,1>,<2,2>
<1,1>,<2,2>
<2,1>,<4,2>
<3,1>,<6,2>
源代码
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; typedef struct LNode { ElemType coef; //系数 ElemType exp; //指数 struct LNode *next; }LNode, *LinkList; //线性链表的结构 void CreateList(LinkList &H) { int a, b, n; LinkList p; scanf("%d", &n); H = (LinkList)malloc(sizeof(LNode)); p = H; for (int i = 0; i<n; i++) { scanf("%d%d", &a, &b); p->next = (LinkList)malloc(sizeof(LNode)); p = p->next; p->coef = a; p->exp = b; } p->next = NULL; }//CreateList //以线性链表的结构建立一元多项式 void PrintList(LinkList &head) { LinkList p; p = head->next; if (p == NULL) { printf("<0,0>\n"); return; } else{ printf("<%d,%d>", p->coef, p->exp); p = p->next; } while (p) { printf(",<%d,%d>", p->coef, p->exp); p = p->next; } printf("\n"); }//PrintList void AddPolyn(LinkList &pa, LinkList &pb) { int sum = 0; LinkList a, b, q, cur; a = pa->next; b = pb->next; cur = pa; while ((a != NULL) && (b != NULL)) { if (a->exp < b->exp) { cur = a; a = a->next; } else if (a->exp == b->exp) { sum = a->coef + b->coef; if (sum == 0) { q = a->next; free(a); a = q; cur->next = q; } else { a->coef = sum; cur = a; a = a->next; } q = b; b = b->next; free(q); } else { q = b->next; b->next = a; cur->next = b; cur = b; b = q; } } if (b) cur->next = b; }//AddPolyn Status main() { int N; while (scanf("%d", &N)!=EOF) { if (N == 0) break; LinkList pa, pb, pc; CreateList(pa); CreateList(pb); CreateList(pc); PrintList(pa); PrintList(pb); PrintList(pc); AddPolyn(pa, pb); PrintList(pa); AddPolyn(pa, pc); PrintList(pa); } return 0; }
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对猪先飞的支持。如果你想了解更多相关内容请查看下面相关链接
上一篇: C语言和C++的6点区别
下一篇: C++面试基础之static关键字详解
相关文章
- 这篇文章主要给大家介绍了关于C#位运算以及实例计算的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用C#具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是:依次取被运算对象的每个位,进行逻辑运算,每个位的逻辑运算结果是结果值的每个位。...2020-06-25
- 这篇文章主要介绍了JavaScript前端开发时数值运算的小技巧,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-07-28
- 这篇文章介绍了C#实现大数字运算的实例代码,有需要的朋友可以参考一下...2020-06-25
- 这篇文章主要为大家详细介绍了C语言单链表实现多项式相加,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了python 负数取模运算实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-06-04
- 这篇文章主要为大家详细介绍了C++使用string的大数加法运算,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 今天小编就为大家分享一篇关于运用指针在不用加号的情况进行加法运算的讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...2020-04-25
PHP采用超长(超大)数字运算防止数字以科学计数法显示的方法
这篇文章主要介绍了PHP采用超长(超大)数字运算防止数字以科学计数法显示的方法,涉及PHP数学运算及字符串操作的相关技巧,需要的朋友可以参考下...2016-04-07- 今天小编就为大家分享一篇关于一元多项式加法运算,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...2020-04-25
- 这篇文章主要介绍了smarty模板数学运算用法,结合实例形式分析了Smarty模板实现基本数学运算的操作技巧,需要的朋友可以参考下...2017-01-08
- 这篇文章主要介绍了位运算实现十进制转换为二进制的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了使用Python建立RNN实现二进制加法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-07
- 本文主要讲解定点运算问题,需要的朋友可以参考一下。...2020-04-25
- C语言中有符号数和无符号数进行运算默认会将有符号数看成无符号数进行运算,其中算术运算默认返回无符号数,逻辑运算当然是返回0或1了。下面通过一个例子给大家分享C语言中无符号数和有符号数之间的运算,一起看看吧...2020-04-25
- 这篇文章主要介绍了pandas DataFrame运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-14
- 这篇文章主要介绍了opencv 形态学变换(开运算,闭运算,梯度运算),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-07-08
- 这篇文章主要介绍了C语言求矩阵的各列元素之和的代码示例,这也是经常作为竞赛和计算机专业考试的基础练习出现的题目,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了PHP数学运算与数据处理方法,结合实例形式分析了PHP的数据类型与基本数学运算方法,需要的朋友可以参考下...2016-04-07