5-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 <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
int m;//记录指数
int d;//记录系数
}T[12121];
int a[12121], b[12121];
int main()
{
int n, m, c, d;
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
scanf("%d %d", &T[i].d, &T[i].m);
a[T[i].m] += T[i].d;//a中存储的是和,所以,把指数相同的项,系数相加
}
scanf("%d", &m);
for(int i=1;i<=m;i++)
{
scanf("%d %d", &c, &d);
a[d] += c;//指数相同的项,系数相加
for(int j=1;j<=n;j++)
{
b[T[j].m+d] += T[j].d * c;//遍历a,然后让两个多项式相乘(一个多项式的每一项,乘以另一个多项式)
}
}
int flag = 0;
for(int i=12120;i>=0;i--)//按照指数递减的顺序输出
{
if(b[i]&&flag==0)
{
flag = 1;
printf("%d %d", b[i], i);
}
else if(b[i]&&flag==1)
{
printf(" %d %d", b[i], i);
}
}
if(!flag)//如果没有输出,则是零,输出0, 0
printf("0 0\n");
else
printf("\n");
flag = 0;
for(int i=12120;i>=0;i--)
{
if(a[i]&&flag==0)
{
flag = 1;
printf("%d %d", a[i], i);
}
else if(a[i]&&flag==1)
{
printf(" %d %d", a[i], i);
}
}
if(!flag)
{
printf("0 0\n");
}
else
printf("\n");
return 0;
}