1002 A+B for Polynomials (25 point(s))
1002 A+B for Polynomials (25 point(s))
题意:
给出两个多项式a, b,输出a+b的新多项式
思路:
1.只需用一个double数组,边存输入边计算得到新多项式
2.输出时,用一个计数器来累加非零项,一个容器来存待输出多项式的指数(可以通过一开始的double数组获得其系数)
注意点:
1.计算项数时要注意正负项指数相同,系数恰为相反数的情况,这时会得到零项(对于某些写法有问题),而对于这种写法只要注意控制输出格式就可以了。
2.最后一个样例就是得到了一个零多项式,此时应该输出0,后面无空格
AC代码:
1 #include <cstdio> 2 #include <vector> 3 using namespace std; 4 const int MAXN = 1000 + 5; 5 double a[MAXN];// 下标是指数,映射为系数 6 int k1, k2; // 多项式a,b的项数 7 // 读取输入,一共有k项 8 void get_poly(int k) { 9 for (int i = 0; i < k; i++) { 10 int expon; 11 double coef; 12 scanf("%d %lf", &expon, &coef); 13 a[expon] += coef; // 边读边计算 14 } 15 } 16 void solve() { 17 int count = 0; // 记录结果多项式的项数 18 vector<int> ans_expon; // 存输出,便于控制输出格式 19 for (int i = 1000; i >= 0; i--) { 20 if (a[i] != 0) { 21 count++; 22 ans_expon.push_back(i); 23 } 24 } 25 // 开始输出 26 printf("%d", count); // 输出时要小心若为0多项式,则只输出1个0 27 for (int i = 0; i < count; i++) { 28 printf(" %d %.1f", ans_expon[i], a[ans_expon[i]]); 29 if (i == count - 1) { 30 printf("\n"); 31 } 32 } 33 } 34 35 int main() { 36 // 读取两个多项式(一边读一边做加法) 37 scanf("%d", &k1); 38 get_poly(k1); 39 scanf("%d", &k2); 40 get_poly(k2); 41 // 为了控制输出格式, 存储并打印结果 42 solve(); 43 44 return 0; 45 }