5-2 一元多项式的乘法与加法运算 (20分)
2015-11-19 06:27
429 查看
设计函数分别求两个一元多项式的乘积与和。
题目:点击打开链接
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出00。
输入样例:
4 3 4 -5 2 6 1 -2 03 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 15 20 -4 4 -5 2 9 1 -2 0
#include<iostream>#include<vector>#include<algorithm>using namespace std;struct data{int xi;int zhi;};bool compare(data a,data b){return a.zhi>b.zhi;}int main(){vector<data> v1;vector<data> v2;vector<data> v;vector<data>::iterator i1,i2;int m;cin>>m;int xi,zhi;data c;bool flag(false);while(m--){cin>>xi>>zhi;c.xi=xi;c.zhi=zhi;v1.push_back(c);}int n;cin>>n;while(n--){cin>>xi>>zhi;c.xi=xi;c.zhi=zhi;v2.push_back(c);}for(i1=v1.begin();i1!=v1.end();i1++){for(i2=v2.begin();i2!=v2.end();i2++){c.xi=i1->xi*i2->xi;c.zhi=i1->zhi+i2->zhi;v.push_back(c);}}sort(v.begin(),v.end(),compare);for(i1=v.begin();i1!=v.end();i1=i2){for(i2=i1+1;i2!=v.end()&&i1->zhi==i2->zhi;i2++){i1->xi=i1->xi+i2->xi;}if(i1->xi!=0){if(flag)cout<<" ";elseflag=true;cout<<i1->xi<<" "<<i1->zhi;}}if(v.size()==0)cout<<"0 0";cout<<endl;flag=false;for(i1=v1.begin(),i2=v2.begin();i1!=v1.end()&&i2!=v2.end();){if(i1->zhi>i2->zhi){if(flag)cout<<" ";elseflag=true;cout<<i1->xi<<" "<<i1->zhi;i1++;}elseif(i1->zhi<i2->zhi){if(flag)cout<<" ";elseflag=true;cout<<i2->xi<<" "<<i2->zhi;i2++;}else{if(i1->xi+i2->xi!=0){i1->xi=i1->xi+i2->xi;if(flag)cout<<" ";elseflag=true;cout<<i1->xi<<" "<<i1->zhi;}i1++;i2++;}}if(i1!=v1.end()){if(flag)cout<<" ";elseflag=true;cout<<i1->xi<<" "<<i1->zhi;i1++;}if(i2!=v2.end()){if(flag)cout<<" ";elseflag=true;cout<<i2->xi<<" "<<i2->zhi;i2++;}if(!flag)cout<<"0 0";cout<<endl;return 0;}[/code]
相关文章推荐
- C++编程学习经典网站(持续收集中)
- android105 jni概念
- webform中使用webapi,并且使用autofac
- HackerRank "Components in a graph"
- 20151118小问题
- Github学习笔记4- Pull request & merge & CI
- RTTI、虚函数和虚基类的开销分析及使用指导
- TextView跳转
- HeatMap 和 GIS
- 高质高效软件开发组织能力模型
- 软件开发工程师技术能力层次模型
- Debian 安装sublime 安装拼音输入法 安装谷歌浏览器
- LINUX怎样配置静态IP
- debian change-hostname change-password add-new-user
- [Angular + Webpack] ocLazyLoad compoment
- 【并发编程】Java中断机制——协作式中断含义及应用
- Android笔记(六十)Android总结:四大组件——BroadcastReceiver篇
- 面试重点-getchar,getch,scanf,gets,getche一群纠结的兄弟
- LeetCode "Range Sum Query - Mutable"
- Lintcode - Maximum Subarray III