1002. A+B for Polynomials (25)

<pre name="code" class="cpp"><pre name="code" class="objc">#include<stdio.h>

int main(){
	int num[3]={0};//记录每个多项式有多少项
	int exp[3][20];//存每个多项式的指数
	double coe[3][20];//系数，由于相加的结果最多可能有20项，因此此处数组大小是必要的

	int i,j,k=0;
	for(i=0;i<2;i++){
		scanf("%d",&num[i]);
		for(j=0;j<num[i];j++)
			scanf("%d%lf",&exp[i][j],&coe[i][j]);
	}
	i=j=0;
	while(num[0]>0&&num[1]>0){//两个多项式都未遍历结束
		if(exp[0][i]>exp[1][j]){//比较谁的系数更大
			exp[2][k] = exp[0][i];
			coe[2][k++] = coe[0][i++];
			num[0]--;
			num[2]++;
		}
		else if(exp[0][i]<exp[1][j]){
			exp[2][k] = exp[1][j];
			coe[2][k++] = coe[1][j++];
			num[1]--;
			num[2]++;
		}
		else{//这种情况比较特殊，系数如果相加为0则不能存入新的数组
			num[1]--;
			num[0]--;
			if(coe[1][j]+coe[0][i]){
				exp[2][k] = exp[1][j];
				coe[2][k++] = coe[1][j]+coe[0][i];
				num[2]++;
			}
			i++;
			j++;
		}
	}
	while(num[0]>0){//当第一个多项式还没遍历完
			exp[2][k] = exp[0][i];
			coe[2][k++] = coe[0][i++];
			num[0]--;
			num[2]++;
	}
	while(num[1]>0){//当第二个多项式还没遍历完
			exp[2][k] = exp[1][j];
			coe[2][k++] = coe[1][j++];
			num[1]--;
			num[2]++;
	}
	printf("%d",num[2]);
	for(i=0;i<num[2];i++)
			printf(" %d %.1f",exp[2][i],coe[2][i]);
	return 0;
}