习题3.6 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
这道题可以用数组解法,不过这个题样例水了,没有考虑指数为负数的情况,而且数据规模也不是很大,所以可以用这种方法AC,如果要全面考虑的话还是要用链表 ,链表是基础和重点,这个题主要是帮助进一步理解链表的
解题步骤
- 多项式怎么表示
- 程序框架(在框架下要解决很多细节的问题 :比如怎么读多项式?两个多项式怎么相加?两个多项式怎么相乘?怎么输出?)
- 读多项式
- 加法实现
- 乘法实现
- 多项式输出
多项式表示:非零项的系数和指数(可以用数组(编程简单,调试方便)方法和链表(动态性强, 编程复杂, 调试困难)方法实现)
- 用链表进行表示的第一步首先进行数据结构设计如下
typedef struct PolyNode *Polynomial;//结构指针
struct PolyNode{
int coef;
int expon;
Polynomial Next;//作为指针指向下一个结点
};
框架:{
读入多项式1;
读入多项式2;
乘法运算并输出;
加法运算并输出&#x