PAT (Advanced Level) 1009 Product of Polynomials (25 分)
发布日期:2021-06-29 12:22:22
浏览次数:2
分类:技术文章
本文共 1089 字,大约阅读时间需要 3 分钟。
题目概述:
求解两个多项式之积分析:
1.用map记录对应的项和系数 2.遍历mp1和mp2,使得他们每个项数之和的系数加上他们的系数之积,并将结果存入mp3中 3.忽略掉系数为0的项,求总项数 4.反向遍历,输出结果(忽略0项)#includeusing namespace std;map mp1;map mp2;map mp3;int main(){ int k1, k2; int a; double b; cin >> k1; for(int i = 0; i < k1; i++) { cin >> a >> b; mp1[a] = b; } cin >> k2; for(int i = 0; i < k2; i++) { cin >> a >> b; mp2[a] = b; } for(auto it1 = mp1.begin(); it1 != mp1.end(); it1++) { for(auto it2 = mp2.begin(); it2 != mp2.end(); it2++) { mp3[it1->first + it2->first] += it1->second * it2->second; } } int cnt = 0; for(auto it = mp3.begin(); it != mp3.end(); it++) { if(it->second != 0) cnt++; } cout << cnt; for(auto it = mp3.rbegin(); it != mp3.rend(); it++) { if(it->second == 0) continue; printf(" %d %.1f", it->first, it->second); } cout << endl; return 0;}
总结:
1.注意rbegin和rend用法 2.注意mp的第二项为double转载地址:https://bridge-killer.blog.csdn.net/article/details/115431068 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月28日 07时50分42秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
别再对分类变量进行独热编码!你还有更好的选择
2019-04-29
如果不能用Python执行机器学习,那该用什么呢?
2019-04-29
不论何时,互联网从业者一直幸福着~
2019-04-29
mysql用户口令中含有特殊字符@的情况下,如何正确链接数据库
2019-04-29
SpringFox接口文档API DOC
2019-04-29
netty优化策略
2019-04-29
架构师知识体系全景图
2019-04-29
guava中EventBus(事件总线)源码分析与使用
2019-04-29
程序员成神之路文章目录
2019-04-29
SASS软件的成熟度模型总结
2019-04-29
一次搞定redis使用
2019-04-29
最全架构设计实践方法论: 微服务
2019-04-29
Linux下简单几步安装AI开发环境-ROS(超有意思)
2019-04-29
epoll详解
2019-04-29
linux入门--磁盘管理之分区、格式化与挂载
2019-04-29
鸿蒙(二)基于小熊派实现LOT上云的智慧家居项目
2019-04-29
开发必备:HTTP 及 TLS
2019-04-29
Windows 11答疑:大家最关心的10个问题
2019-04-29
select、poll、epoll之间的区别
2019-04-29
Shopify!Shopify!Shopify!
2019-04-29