PTA 数据结构 一元多项式的乘法与加法运算
2018-11-12 18:12
239 查看
7-2 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出
0 0。
输入样例:
[code]4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1
输出样例:
[code]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,如果要全面考虑的话还是要用链表
[code]#include<iostream> using namespace std; #define max 10000 int a1[max]; int a2[max]; int mul[max]; int sum[max]; int main(){ int t; cin>>t; int xi,mi; while(t--){ cin>>xi>>mi; a1[mi]+=xi; } cin>>t; while(t--){ cin>>xi>>mi; a2[mi]+=xi; } for(int i=0;i<max;i++){ if(a1[i]){ for(int j=0;j<max;j++){ if(a2[j]){ mul[i+j]+=a1[i]*a2[j]; } } } } for(int i=0;i<max;i++){ if(a1[i]) sum[i]+=a1[i]; } for(int i=0;i<max;i++){ if(a2[i]) sum[i]+=a2[i]; } int count=0; for(int i=max-1;i>=0;i--){ if(mul[i]){ if(count!=0) cout<<" "; cout<<mul[i]<<" "<<i; count++; } } if(count==0) cout<<"0 0"; cout<<endl; count=0; for(int i=max-1;i>=0;i--){ if(sum[i]){ if(count!=0) cout<<" "; cout<<sum[i]<<" "<<i; count++; } } if(count==0) cout<<"0 0"; return 0; }
阅读更多
相关文章推荐
- PTA 数据结构 一元多项式的乘法与加法运算 (仅供参考,请勿粘贴)
- pta 一元多项式的乘法与加法运算
- pta 一元多项式的乘法与加法运算
- PTA 7-1 一元多项式的乘法与加法运算
- [PTA刷题]一元多项式的乘法与加法运算
- pta 一元多项式的乘法与加法运算
- mooc浙大数据结构PTA习题之一元多项式的乘法与加法运算
- 一元多项式的加法和乘法运算(Java实现)——浙大数据结构(陈越)
- pta 一元多项式的乘法与加法运算
- 网易云课堂-陈越、何钦铭-数据结构-2016春,02-线性结构1 一元多项式的乘法与加法运算,学习笔记
- pta 一元多项式的乘法与加法运算
- PTA 线性结构2 一元多项式的乘法与加法运算
- PTA 02-线性结构2 一元多项式的乘法与加法运算
- 一元多项式的乘法与加法运算 PTA02-线性结构1
- pta 一元多项式的乘法与加法运算
- pta 一元多项式的乘法与加法运算
- [PTA] 线性结构2 一元多项式的乘法与加法运算(20 分)
- PTA 一元多项式的乘法与加法运算
- [数据结构]02-线性结构2 一元多项式的乘法与加法运算
- PAT数据结构_02-线性结构2 一元多项式的乘法与加法运算 (20分)