typedef struct{
int e[10];
int c[10];
}STRarray;
int main(){
int i,j,k,t;
int add(STRarray a1,int j,STRarray a2,int k,STRarray a3);
STRarray a1,a2;
STRarray a3;
printf("输入第一个多项式的项数为（按回车结束输入k值）");
scanf("%d",&j);
printf("输入第一个多项式指数为（按回车结束输入k值）");
for(i=0;i<j;i++)
scanf("%d",&a1.e[i]);
printf("输入第一个多项式系数为（按回车结束输入k值，系数与指数一一对应）");
for(i=0;i<j;i++)
scanf("%d",&a1.c[i]);
printf("输入第二个多项式的项数为（按回车结束输入k值）");
scanf("%d",&k);
printf("输入第二个多项式指数为（按回车结束输入k值）");
for(i=0;i<k;i++)
scanf("%d",&a2.e[i]);
printf("输入第二个多项式系数为（按回车结束输入k值，系数与指数一一对应）");
for(i=0;i<j;i++)
scanf("%d",&a2.c[i]);
t=add(a1,j,a2,k,a3);
printf("%d\n",t);
for(i=0;i<t;i++)
printf("%d %d",a3.c[i],a3.e[i]);
}
int add(STRarray a1,int j,STRarray a2,int k,STRarray a3){
int m,n=0,t=0,l=0;
for(m=0;m<j+k;m++){
if(a1.e[n]==a2.e[t]&&n!=j&&t!=k){
a3.c[m]=a1.c[n]+a2.c[t];
a3.e[m]=a1.e[n];
n++;
t++;
m++;
l++;
}
else if (a1.e[n]>a2.e[t]&&(n!=j&&t!=k)){
a3.c[m]=a1.c[n];
a3.e[m]=a1.e[n];
n++;
l++;
}
else if (a1.e[n]<a2.e[t]&&(n!=j&&t!=k)){
a3.c[m]=a2.c[t];
a3.e[m]=a2.e[t];
t++;
l++;
}
if(n==j&&t!=k){
a3.c[m]=a2.c[t];
a3.e[m]=a2.e[t];
t++;
m++;
l++;
}
else if(t==k&&n!=j){
a3.c[m]=a1.c[n];
a3.e[m]=a1.e[n];
n++;
m++;
l++;
}
}
return l;
}
[此贴子已经被作者于2019-9-22 21:07编辑过]