线性结构实验题目集2020- 1-1 一元多项式的乘法与加法运算 (25分)

最新推荐文章于 2022-03-30 23:10:51 发布

凌晨四点起床刷题的SwaggyP1

最新推荐文章于 2022-03-30 23:10:51 发布

阅读量189

点赞数 2

分类专栏： HBU数据结构

本文链接：https://blog.csdn.net/weixin_45782091/article/details/108695234

版权

HBU数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

设计函数分别求两个一元多项式的乘积与和。

输入格式:
输入分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

大一学的实在不好，链表不太会只好用数组硬着头皮写
但是只能过前两个点仔细看题想了想肯能存在负数的情况，所以加入map
很快就出来了！

#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
using namespace std; 
struct sz{
	int a;//系数 
	int b;//次 
};
int main(){
   sz m1[1005],m2[1005],m3[1000],m4[1000];
   int a1[1005],a2[1005];
   int m,n;
   map<int,int> s1,s2; 
   cin >> n;
   for(int i=0;i<n;i++){
   	cin>>m1[i].a>>m1[i].b;
   	  s1[m1[i].b]+=m1[i].a;
   	
   }
   cin >> m;
   for(int i=0;i<m;i++){
   	cin >> m2[i].a;
   	cin >> m2[i].b;
   	s1[m2[i].b]+=m2[i].a;
	for(int j=0;j<n;j++){
		s2[m2[i].b+m1[j].b]+=m2[i].a*m1[j].a;//次数对应系数 
	}
   }
   int flag=0;
   int kun=0;
   for(int i=2001;i>=-2001;i--){
   	if(s2[i]!=0){
   		if(!flag){
   				printf("%d %d",s2[i],i);
   				flag=1;
		   }
		   else{
		   		printf(" %d %d",s2[i],i);
		   }
   		kun=1;
	   }
	      }
	         if(kun==0){
	      	printf("0 0");
		  } 
	      printf("\n");
	    kun=0;
	      flag =0;
	for(int i=2001;i>=-2001;i--){
		if(s1[i]!=0){
			if(!flag){
   				printf("%d %d",s1[i],i);
   				flag=1;
   				
		   }
		   else{
		   		printf(" %d %d",s1[i],i);
		   }
   		kun=1;
	   }
		
		}
		if(kun==0){
			printf("0 0");
		}
	}