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;}