设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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>
#define OFFSET 1000
#define MAX 2001 + OFFSET
//注意相乘结果 幂最大为 1000 + 1000 = 2000
int main() {
int n ;
int y1[MAX] = { 0 };
int y2[MAX] = { 0 };
int sumy[MAX] = { 0 };
int muly[MAX] = { 0 };
scanf("%d", &n);
for (int i = 0; i < n; i++) {
int t1, t2;
scanf("%d%d", &t1, &t2);
sumy[t2 + OFFSET] = y1[t2 + OFFSET] = t1;
}
scanf("%d", &n);
for (int i = 0; i < n; i++) {
int t1, t2;
scanf("%d%d", &t1, &t2);
sumy[t2 + OFFSET] += (y2[t2 + OFFSET] = t1);
for(int j=0;j<MAX;j++)
muly[ (t2+j) ] += t1* y1[j];
}
//muly print
int laste = -1;
for (int i = 0; i < MAX;i++) {
if (muly[i]) { laste = i; break; }
}
if (laste == -1) {
printf("0 0");
}
else {
for (int i = MAX - 1; i > laste; i--) {
if (muly[i]) {
printf("%d %d ", muly[i], i - OFFSET);
}
}
printf("%d %d", muly[laste], laste - OFFSET);
}
putchar('\n');
//sumy print
laste = -1;
for (int i = 0; i < MAX; i++) {
if (sumy[i]) { laste = i; break; }
}
if (laste == -1) {
printf("0 0");
}
else {
for (int i = MAX - 1; i > laste; i--) {
if (sumy[i]) {
printf("%d %d ", sumy[i], i - OFFSET);
}
}
printf("%d %d", sumy[laste], laste - OFFSET);
}
return 0;
}