实现包含一个变元x的多项式合并同类项操作。 用一个结构数组存储一个多项式(一个数组元素存储多项式的一项)。结构数组元素的数据类型定义如下:
typedef struct { double coe; /*系数*/
int exp; /*变元x的指数*/
} TERM;
例如:将多项式-3x²+5x+0.5x²+x-1-2x按如下形式存储到一个结构数组中。
【编程要求】
1 编写函数in term(TERM a[], TERM b[],int n) 实现以下功能:对a指向的数组中保存的多项式实施合并同类项操作,n为a数组中多项式的项数。将合并同类项后得到的多项式保存到b指向的数组中。函数返回b数组中多项式的项数 。 算法提示:可以先对a数组按exp值排序后再合并同类项。
2 编写函数main实现以下功能:声明TERM型数组x和y,x数组用于保存合并同类项前多项式各项的系数和指数,y数组用于保存合并同类项后多项式各项的系数和指数。用x,y数组作为实参调用term函数。按所给输出格式将y数组中的数据输出到屏幕,浮点数保留1位小数
-3 2 5 1 0.5 2 1 1 -1 0 -2 1
-2.5x^2+4.0x^1-1.0