PAT (Advanced Level) 1009 Product of Polynomials (25 分)
发布日期:2021-06-29 12:22:22
浏览次数:3
分类:技术文章
本文共 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月10日 00时17分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
在图像变换中用最小二乘法求解仿射变换参数
2019-04-29
软件包应用分享|基于RT-Thread的百度语音识别(一)
2019-04-29
12月8日 RCEA - RT-Thread能力认证考试考前通知
2019-04-29
论坛热贴 | RT-Thread音频驱动开发(一)
2019-04-29
基于 Keil MDK 移植 RT-Thread Nano
2019-04-29
【报名截至今晚】12月14日深圳嵌入式与音频开发专题会议预告
2019-04-29
移植 RT-Thread Nano 到 RISC-V
2019-04-29
软件包应用分享|基于RT-Thread的百度语音识别(二)
2019-04-29
在 RT-Thread Nano 上添加控制台与 FinSH
2019-04-29
一站式开发工具:RT-Thread Studio 正式发布
2019-04-29
留言有礼|谢谢你悄悄点了小星星,让我们跃居GitHub RTOS Star榜第一
2019-04-29
功能更新!C 函数也能在 MicroPython 中被调用啦
2019-04-29
东软载波携ES32+RT-Thread走进海尔集团
2019-04-29
今晚8点直播预告:RT-Thread Studio等相关主题答疑
2019-04-29
物联网 20 年简史大揭秘!
2019-04-29
开源项目|RT-Thread 软件包应用作品:水墨屏桌面台历
2019-04-29
珠联璧合!基于i.MX RT和RT-Thread的物联网云接入方案
2019-04-29
基于RTT-MicroPython制作自带BGM的新型肺炎晴雨表
2019-04-29