PAT(Advanced) 1009 Product of Polynomials（25 分）

2018.9.6


// 注意：一定要计算map中非0的个数，而不能用map.size();#include <iostream>
#include <cstdio>
#include <map>
using namespace std;map<int, double> poly1, poly;int main(){int n;cin >> n;int cf, cf2;double xs, xs2;for(int i = 0; i < n; i++){cin >> cf >> xs;poly1[cf] = xs;}cin >> n;map<int, double>::iterator it;map<int, double>::reverse_iterator rit;for(int i = 0; i < n; i++){cin >> cf >> xs;for(it = poly1.begin(); it != poly1.end(); it++){cf2 = (it->first) + cf;xs2 = (it->second) * xs;poly[cf2] += xs2;}}int cnt = 0;for(it = poly.begin(); it != poly.end(); it++){if(it->second != 0)cnt++;}cout << cnt;for(rit = poly.rbegin(); rit != poly.rend(); rit++){if(rit->second == 0)continue;cout << ' ' << rit->first << ' ';printf("%.1lf", rit->second);}cout << endl;return 0;
}

PAT(Advanced) 1009 Product of Polynomials（25 分）相关推荐

PAT甲级1009 Product of Polynomials (25分)
PAT甲级1009 Product of Polynomials (25分) 题目: 题目分析:和之前有一道多项式相加很像,注意点是不仅仅数组系数会变,还可能会出现之前没有的指数,因此要开2001大小 ...
PAT甲级 -- 1009 Product of Polynomials (25 分)
This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each ...
【PAT甲级多项式相乘】1009 Product of Polynomials (25 分) C++ 全部AC
题目思路维护三个数组: arrA[1001]存储第一行数据 arrB[1001]存储第二行数据 c[1000000]存储计算结果数组下标表示多项式的指数,数组存的内容表示多项式的系数将arrA ...
【PAT】1009. Product of Polynomials (25)
题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1009 分析:简单题.相乘时指数相加,系数相乘即可,输出时按指数从高到低的顺序.注意点:多项式相 ...
【测试点0分析】1009 Product of Polynomials (25 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 This time, you are supposed to find A×B where A and B are two pol ...
1009 Product of Polynomials (25 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344 注意:系数数据范围虽然是0-1000 但是乘 ...
PAT甲级1009 Product of Polynomials：[C++题解]多项式乘法、高精度乘法
文章目录题目分析题目链接题目分析多项用一个数组来表示,数组下标表示多项式的次幂,存的内容表示多项式的系数. 然后用两重循环来计算多项式的乘法: for i : 第二个式子for j:第一个式子 ...
【PAT - 甲级1009】Product of Polynomials (25分)（模拟，细节）
题干: This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: ...
1009 Product of Polynomials (25)（25 分）
题目原题大意:求两个多项式的数乘关键单词对照翻译如下: exponent 指数 coefficient 系数 polynomial 多项式 product 数乘思路最直接最快速的方法就是使用m ...

PAT(Advanced) 1009 Product of Polynomials（25 分）

PAT(Advanced) 1009 Product of Polynomials（25 分）相关推荐

最新文章

热门文章