1009 Product of Polynomials (25)（25 分）

题目

原题大意：求两个多项式的数乘
关键单词对照翻译如下：

exponent 指数 coefficient 系数 polynomial 多项式 product 数乘

思路

最直接最快速的方法就是使用map，用2个map存储数据，然后用一个map输出结果。
这道题的坑，我踩到的主要是第一个错误。坑估计如下，这道题是存在最终系数全为0（不止一个项）的测试数据，所以必须使用删除系数0项的办法。
最后用了map的反向定位器，其使用介绍如下，注意要使用反向map容器。
注释的代码仅仅是为了探测更多测试点的信息，没什么用。

rbegin()

功能：返回一个指向反向 map 容器的第一个元素的定位器。

语法：const_reverse_iterator rbegin()const;
        reverse_iterator rbegin();
说明：rbegin 与反向 map 容器一起使用,它的作用与 map 容器中的 begin 一样。当返回值为一个 const
_reverse _iterator,则 map 容器不会被修改。当返回值为一个 reverse _iterator,则 map 容器可被修改。

函数返回值：返回一个指向反向 map 容器的第一个元素的反向双向定位器。

rend()

功能：返回一个指向反向 map 容器的最后元素后面的定位器。

语法：const_reverse_iterator rend() const;
        reverse_iterator rend();
说明：rend 与反向 map 容器一起使用,它的作用与 map 容器中的 end 一样。当返回值为一个 const _reverse
_iterator,则 map 不会被修改。当返回值为一个 reverse _iterator,则 map 可被修改。

函数返回值：返回一个指向反向 map 容器中的最后一个元素后面的反向双向定位器。

代码

#include <iostream>
#include <map>
#include <cstdio>
using namespace std;
int main(){map<int,float>map1;map<int,float>map2;map<int,float>map3;int n,m;cin>>n;for(int i=0;i<n;i++){int temp;float temp2;cin>>temp>>temp2;map1[temp]=temp2;}cin>>m;for(int i=0;i<m;i++){int temp;float temp2;cin>>temp>>temp2;map2[temp]=temp2;}for(map<int,float>::iterator it=map1.begin();it!=map1.end();it++){for(map<int,float>::iterator jt=map2.begin();jt!=map2.end();jt++){map3[it->first+jt->first]+=it->second*jt->second; }  }// if(map3.size()==1){//      map<int,float>::iterator it=map3.begin();
//      if(it->second==0)
//          cout<<0;
//      else
//          cout<<1;
//  }
//  else
//  cout<<map3.size();for(map<int,float>::iterator i=map3.begin();i!=map3.end();){if(i->second<=1e-15&&i->second>=-1e-15){map3.erase(i);break;}else++i;}cout<<map3.size();for(map<int,float>::reverse_iterator it=map3.rbegin();it!=map3.rend();it++){if(it->second>=1e-5||it->second<=-1e-15)printf(" %d %.1f",it->first,it->second);}return 0;}

第一次写博客，交给pat。

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

PAT(Advanced) 1009 Product of Polynomials（25 分）
2018.9.6 // 注意:一定要计算map中非0的个数,而不能用map.size();#include <iostream> #include <cstdio> #incl ...
PAT甲级1009 Product of Polynomials (25分)
PAT甲级1009 Product of Polynomials (25分) 题目: 题目分析:和之前有一道多项式相加很像,注意点是不仅仅数组系数会变,还可能会出现之前没有的指数,因此要开2001大小 ...
PAT A1009 Product of Polynomials （25 分）
A1009 Product of Polynomials (25 分) 前言 Input Specification: Output Specification: Sample Input: Samp ...
PAT甲级1009 Product of Polynomials：[C++题解]多项式乘法、高精度乘法
文章目录题目分析题目链接题目分析多项用一个数组来表示,数组下标表示多项式的次幂,存的内容表示多项式的系数. 然后用两重循环来计算多项式的乘法: for i : 第二个式子for j:第一个式子 ...
「PAT甲级真题解析」Advanced Level 1009 Product of Polynomials
PAT (Advanced Level) Practice 1009 Product of Polynomials 如果对你有帮助,要点个赞让我知道喔~ 文章目录问题分析完整步骤描述伪代码描述 ...
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 ...
【测试点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 (25 分) C++ 全部AC
题目思路维护三个数组: arrA[1001]存储第一行数据 arrB[1001]存储第二行数据 c[1000000]存储计算结果数组下标表示多项式的指数,数组存的内容表示多项式的系数将arrA ...

1009 Product of Polynomials (25)（25 分）

题目

思路

代码

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

最新文章

热门文章