5-2 一元多项式的乘法与加法运算 (20分)
来源:互联网 发布:eosinfo软件下载 编辑:程序博客网 时间:2024/06/05 09:02
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
#include <iostream>using namespace std;int main(){ int a[2001]={0}; // 数组开到2000以保证 x^1000*x^1000 int b[2001]={0}; int c[2001]={0}; int d[2001]={0}; bool first=true; int n,m,i,j,x,y; cin >> n; for (i=1;i<=n;i++){ cin >> x; cin >> y; a[y]+=x; } cin >> m; for (i=1;i<=m;i++){ cin >> x; cin >> y; b[y]+=x; } for (i=0;i<=1000;i++){ for (j=0;j<=1000;j++){ c[i+j]+=a[i]*b[j]; } } for (i=2000;i>=0;i--){ if (c[i]){ if (first){ cout << c[i] << " " << i ; first=false; }else cout << " " << c[i] << " " << i ; } } if (first) cout << "0 0"; cout << endl; for (i=0;i<=1000;i++){ d[i]=a[i]+b[i]; } first=true; for (i=2000;i>=0;i--){ if (d[i]){ if (first){ cout << d[i] << " " << i ; first=false; }else cout << " " << d[i] << " " << i ; } } if (first) cout << "0 0"; return 0;}
0 0
- 一元多项式的乘法与加法运算(20 分)
- 一元多项式的乘法与加法运算(20 分)
- 一元多项式的乘法与加法运算(20 分)
- 一元多项式的乘法与加法运算(20 分)
- 5-2 一元多项式的乘法与加法运算 (20分)
- 5-2 一元多项式的乘法与加法运算 (20分)
- 5-2 一元多项式的乘法与加法运算 (20分)
- 5-2 一元多项式的乘法与加法运算 (20分)
- 5-2 一元多项式的乘法与加法运算 (20分)
- 5-2 一元多项式的乘法与加法运算 (20分)
- 5-2 一元多项式的乘法与加法运算 (20分) (单向链表)
- 5-1 一元多项式的乘法与加法运算 (20分)
- 02-线性结构2 一元多项式的乘法与加法运算 (20分)
- 02-线性结构2 一元多项式的乘法与加法运算 (20分)
- 02-线性结构2 一元多项式的乘法与加法运算 (20分)
- 02-线性结构2 一元多项式的乘法与加法运算 (20分)
- 02-线性结构2 一元多项式的乘法与加法运算 (20分)
- 02-线性结构2 一元多项式的乘法与加法运算 (20分)
- ActiveX插件的使用
- hibernate正向生成数据库表以及配置——Teacher.java
- The valid characters are defined in RFC 7230 and RFC 3986 错误
- NTP错误解决方法
- python使用requests模块参数编码的不同处理
- 5-2 一元多项式的乘法与加法运算 (20分)
- Struts2拦截器与上传下载
- mysql操作遇到的问题
- Java--正则表达式
- 【Java常用排序算法】归并排序(二路归并排序)
- 渗透测试 3 基本扩展
- Java 基础 (七) 反射机制
- c++第一次上机:求两点之间的距离
- Angular2组件与指令的小实践——实现一个图片轮播组件