7-2 一元多项式的乘法与加法运算（20 分）

10011111

已于 2022-05-11 18:07:43 修改

阅读量1.7k

点赞数 3

CC 4.0 BY-SA版权

文章标签：算法图论数据结构

于 2019-02-26 15:59:29 首次发布

本文链接：https://blog.csdn.net/qq_43788669/article/details/87936872

该篇博客介绍了一元多项式的乘法和加法运算的算法设计。通过输入两个非零项的多项式，输出它们的乘积和和的非零项系数及指数。内容包括如何处理零多项式，并提供了具体的测试样例进行说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-2 一元多项式的乘法与加法运算（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
/*
零多项式的定义：系数全为零的多项式；
思路：用多项式的指数来当做数组元素的下标；
而系数当做数组元素的值；
测试点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

测试点2
输入： 2 -1000 1000 1000 0
2 1000 1000 -1000 0
输出： -1000000 2000 2000000 1000 -1000000 0
0 0
测试点3
输入：3 0 0 0 0 0 0
1 0 0
输出：0 0
0 0
*/

#include<stdio.h>
int main()
{
   
	//f数组用来储存乘法运算；
	//指数的最大值是2000；系数的最大值是1000000； 
	int f[20000]={
   0},temp=0,temp1=0;//当2X^1000*3X^1000=6X^2000; 
	int i,j,a[1000]={
   0},a1[1000]={
   0},b[1000]={
   0},b1[1000]