Problem1223--多项式合并同类项

1223: 多项式合并同类项

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

实现包含一个变元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位小数

Sample Input

-3 2 5 1 0.5 2 1 1 -1 0 -2 1

Sample Output

-2.5x^2+4.0x^1-1.0

Source/Category