1002. A+B for Polynomials (25)

题目大意：  输入两个多项式，计算多项式的和

#include<stdio.h>//用数组表示多项式 数组下标为指数 void Build(int k, float array[]){for (int i = 0; i < 2000; i++)array[i] = 0;int ex; //指数 float coeff;//系数for (int i = 1; i <= k; i++) {scanf("%d %f", &ex, &coeff);array[ex] = coeff;}}int calclate(float a1[],float a2[],float result[]){int cnt = 0;for (int i = 0; i < 2000; i++) {result[i] = a1[i] + a2[i];if (result[i] != 0)cnt++;}return cnt;}int main(){float a1[2000], a2[2000];int k1, k2;scanf("%d", &k1);Build(k1, a1);scanf("%d", &k2);Build(k2, a2);float reault[2000];int b;b = calclate(a1, a2, reault);printf("%d", b);if (b != 0) {for (int i = 2000 - 1; i >= 0; i--) {if (reault[i] != 0) {printf(" %d %.1f", i, reault[i]);}}}return 0;}