设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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 MAX 10001
typedef struct node xiang;
struct node{
int xs;
int zs;
};
int main(){
xiang a[MAX];
xiang b[MAX];
int n1,n2,i,j;
scanf("%d",&n1);
for(i=0;i<n1;i++){
scanf("%d %d",&a[i].xs,&a[i].zs);
}
scanf("%d",&n2);
for(i=0;i<n2;i++){
scanf("%d %d",&b[i].xs,&b[i].zs);
}
xiang c[MAX];
for(i=0;i<n1;i++){
for(j=0;j<n2;j++){
c[a[i].zs+b[j].zs].zs=a[i].zs+b[j].zs;
c[a[i].zs+b[j].zs].xs+=(a[i].xs*b[j].xs);
}
}
int max1=0,min1=0;
i=0;
while(c[i].xs==0){
i++;
}
min1 =i;
i=MAX-1;
while(c[i].xs==0){
i--;
}
max1 =i;
for(i=max1;i>=0;i--){
if(c[i].xs!=0){
printf("%d %d",c[i].xs,c[i].zs);
if(i>min1){
printf(" ");
}
if(i==min1){
printf("\n");
}
}
}
xiang d[MAX];
for(i=0;i<n1;i++){
d[a[i].zs].zs=a[i].zs;
d[a[i].zs].xs+=a[i].xs;
}
for(j=0;j<n2;j++){
d[b[j].zs].zs=b[j].zs;
d[b[j].zs].xs+=b[j].xs;
}
int max2=0,min2=0;
i=0;
while(d[i].xs==0){
i++;
}
min2 =i;
i=MAX-1;
while(d[i].xs==0){
i--;
}
max2 =i;
for(i=max2;i>=0;i--){
if(d[i].xs!=0){
printf("%d %d",d[i].xs,d[i].zs);
if(i>min2){
printf(" ");
}
}
}
return 0;
}