02-线性结构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#include<cstdio>
const int maxn = 2010;
int add[maxn]={0},mul1[maxn]={0},mul2[maxn];
int main(){int n,ex,coe;//coe 系数，ex指数 scanf("%d",&n);for(int i = 0; i < n; i++){scanf("%d%d",&coe,&ex);add[ex] += coe;mul1[ex] += coe;}scanf("%d",&n);for(int i = 0; i < n; i++){scanf("%d%d",&coe,&ex);add[ex] += coe;for(int j = 0; j < maxn; j++){if(mul1[j] != 0){mul2[j+ex] += coe*mul1[j];}}}int count1 = 0,count2 = 0;for(int i = 0; i < maxn; i++){if(add[i] != 0) count1++;if(mul2[i] != 0) count2++;}//printf("%d %d\n",count1,count2);if(count2 == 0) printf("0 0\n");else{for(int i = maxn; i >= 0; i--){if(mul2[i] != 0){printf("%d %d",mul2[i],i);count2--;if(count2 > 0) printf(" ");else printf("\n");}}} if(count1 == 0) printf("0 0");else{for(int i = maxn; i >= 0; i--){if(add[i] != 0){printf("%d %d",add[i],i);count1--;if(count1 > 0) printf(" ");} }}return 0;
}转载于:https://www.cnblogs.com/wanghao-boke/p/10409376.html
02-线性结构2 一元多项式的乘法与加法运算 （20 分相关推荐
- 7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝 ...
- 习题3.6 一元多项式的乘法与加法运算 (20 分）（有测试点具体数据）c语言链表版本
习题3.6 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
- PTA 7-1 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
- 7-2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。
输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 输出分2行,分别以指数递降方 ...
- 7-2 一元多项式的乘法与加法运算 (20 分)(思路加详解+map做法)map真香啊 各个测试点的用例子 来吧宝贝！
一:题目 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以 ...
- 浙江大学 PTA习题3.6 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
- 7-2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
- 浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版 设计函数分别求两个一元多项式的乘积与和. 本文用链表做的 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数 ...
- 02-线性结构2 一元多项式的乘法与加法运算 （20 分)
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
最新文章
- Linux压缩和解压缩命令集
- CentOS7中MariaDB重置密码
- Eclipse的SVN插件移动中文名称文件提示org.tigris.subversion.javahl.ClientException: Bogus URL...
- spring boot pom配置_125 SpringCloud服务配置中心
- java 去掉大量if else_java如何消除太多的if else判断？
- Lamp安装与实现动态网页案例（一）
- hilbert谱 matlab,怎么在matlab中做信号hilbert边际谱分析
- Fusion-IO：应用应为闪存优化
- Android预定义样式?android:attr/attribute、?attr/attribute和?attribute
- 台达A2/B2伺服电机编码器改功率软件 台达A2/B2伺服电机编码修改， 用于更换编码器写匹配电机参数
- 手机上有哪些不错的c语言编程软件？
- 【STM32训练—SIM900A模块】第一篇、电脑的串口助手驱动SIM900A发送中文和英文短信
- 计算机专业论文答辩ppt,计算机专业毕业答辩ppt模板
- 计算机视觉教程章毓晋课后答案6,计算机视觉教程 教学课件 章毓晋 CCV01.pdf
- ppm/℃是什么单位?什么意思？
- 《Nature》子刊发布，IIT科学家模仿“植物的触须”，打造可逆渗透致动的仿生软体机器人
- 身边的一个可爱女程序媛
- VANT3无法使用slot引用外部icont
- [产品经理]产品管理职位的级别
- 《一步一步看源码：Nacos》框架源码系列之一（其1，配置服务源码）