解题代码
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i, j, num1, num2, coef, expon;
int a[1001] = { 0 } , sum[1001] = { 0 }, mul[2001] = { 0 };
scanf("%d", &num1);
for (i = 0; i < num1; i++) {
scanf("%d %d", &coef, &expon);
a[expon] = coef;
sum[expon] = coef;
}
scanf("%d", &num2);
for (i = 0; i < num2; i++) {
scanf("%d %d", &coef, &expon);
sum[expon] += coef;
for (j = 0; j < 1001; j++) {
mul[expon + j] += a[j] * coef;
}
}
int flag = 1;
for (i = 2000; i >= 0; i--) {
if (mul[i]) {
if (flag) flag = 0;
else printf(" ");
printf("%d %d", mul[i], i);
}
}
if (flag) printf("0 0");
flag = 1;
printf("\n");
for (i = 1000; i >= 0; i--) {
if (sum[i]) {
if (flag) flag = 0;
else printf(" ");
printf("%d %d", sum[i], i);
}
}
if (flag) printf("0 0");
return 0;
}
测试结果
问题整理
1.注意0 0多项式的输出。