5-2 一元多项式的乘法与加法运算 (20分)
来源:互联网 发布:淘宝上买的东西靠谱吗 编辑:程序博客网 时间:2024/05/16 02:02
5-2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出 0 0 。
输入样例:
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
思路
目前的这个程序简单明了,因为数据的量非常小(<=1000),个体也很小(绝对值<=1000),那就做几个数组,规定数组下标为指数(我刚刚看了一下,下面的代码居然只用建的数组大小只用1000,插入系数的时候也没有转换指数。如果遇到指数为负的情况貌似就锈豆了,OJ测试居然没这个点)。
加法的部分其实在读数据的时候就可以做了。不过为了让程序流程简洁,我们也不差这点时间。这道题要优化的话,应该是用链表去做。后面我们还会遇到类似的。
反正下面的代码不能直接应用于解决其他同类问题。一定要考虑到当指数为负的时候怎么处理。处理方法倒也不难,就是把所有指数加上正整数N,另整个值域向右映射转移。
#include<stdio.h>#define N 10000/*评测结果2016-03-06 15:59 测试点 结果 得分/满分 用时(ms) 内存(MB)要点提示测试点1 答案正确 12/12 2 1 sample换个数字 测试点2 答案正确 4/4 2 1 同类项合并时有抵消 测试点3 答案正确 2/2 1 1 系数和指数取上限,结果有零多项式 测试点4 答案正确 2/2 2 1 输入有零多项式和常数多项式 */int main() { int a[N]= {0};//第一个单项式 int b[N]= {0};//第二个单项式 int c[N]= {0};//求积 int d[N]= {0};//求和 int i,m,f; scanf("%d",&i); while(i--) { scanf("%d %d",&m,&f); a[f]+=m; } scanf("%d",&i); while(i--) { scanf("%d %d",&m,&f); b[f]+=m; } for(int i=N-1; i>=0; i--) { if(a[i]) { for(int j=0; j<N; j++) { if(b[j]) { c[i+j]+=a[i]*b[j]; } } } } int cnt=0; for(int i=N-1; i>=0; i--) { if(c[i]) { if(cnt)printf(" "); printf("%d %d",c[i],i); cnt++; } } if(!cnt)printf("0 0"); for(int i=N-1; i>=0; i--) if(a[i]) d[i]+=a[i]; for(int j=0; j<N; j++) if(b[j]) d[j]+=b[j];printf("\n"); cnt=0; for(int i=N-1; i>=0; i--) { if(d[i]) { if(cnt)printf(" "); printf("%d %d",d[i],i); cnt++; } } if(!cnt)printf("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分)
- AndroidN SurfaceView新特性
- 4-11 先序输出叶结点 (15分)
- 【opencv练习09 - 图片线性加权融合】
- 5-1 最大子列和问题
- VIJOS 1391 SPFA
- 5-2 一元多项式的乘法与加法运算 (20分)
- JavaSE 多线程 死锁示例
- 【opencv练习08 - 改变图像亮度】
- ITSA [C_SO41-中] 撲克牌排序
- OJ-链表
- 鼠标贪吃蛇
- 5-3 树的同构 (25分)
- 5-4 是否同一棵二叉搜索树 (25分)
- PAT乙级(Basic Level)1012(C++)