多项式加法

两处需要注意的：

相加后的多项式的系数如果是0，就不能输出
注意C++输出的格式

#include <bits/stdc++.h>
using namespace std;struct Node { // 自定义存储结构int exp;float cof;
};int main() {vector<Node>A, B, C;Node tmp;int n;cin >> n;while(n--) {cin >> tmp.exp >> tmp.cof;A.push_back(tmp);}cin >> n;while(n--) {cin >> tmp.exp >> tmp.cof;B.push_back(tmp);}auto it1 = A.begin(), it2 = B.begin();while(it1 != A.end() && it2 != B.end()) {if(it1->exp == it2->exp) {tmp.exp = it1->exp;tmp.cof = it1->cof + it2->cof;if(tmp.cof != 0) {     // 注意系数为0的不能要C.push_back(tmp);}it1++;it2++;} else if(it1->exp > it2->exp) {C.push_back(*it1);it1++;} else {C.push_back(*it2);it2++;}}while(it1 != A.end()) {if(it1->cof != 0) {C.push_back(*it1);}it1++;}while(it2 != B.end()) {if(it2->cof != 0) {C.push_back(*it2);}it2++;}cout << C.size();for(auto it = C.begin(); it != C.end(); it++) {cout << " " << it->exp << " ";printf("%.1f", it->cof);          // 注意系数的输出格式}return 0;
}

PAT 甲级 1002相关推荐

Pat甲级 1002 A+B for Polynomials
Pat甲级 1002 A+B for Polynomials 思路代码题目网址 https://pintia.cn/problem-sets/994805342720868352/problems ...
PAT甲级1002 A+B for Polynomials：[C++题解]字符串、多项式加法或高精度加法
文章目录题目分析题目链接题目分析本题数据范围是1000 ,可以开一个数组 X [ ] ,X[i ]表示多项式中次幂是i的系数是多少. 因此,本题可以开两个数组,对应相加,然后输出非零项即可. ...
PAT甲级 1002
PAT 甲级 1002 题目描述:多项式求和问题输入两个多项式,输出和的多项式(多项式按指数递减排列) Sample Input: 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sampl ...
PAT甲级 -- 1002 A+B for Polynomials (25 分)
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each ...
PAT甲级1002 多项式相加
题目 This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file ...
PAT甲级1002 All Roads Lead to Rome
All Roads Lead to Rome (30) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Inde ...
PAT甲级题目对应知识点分类梳理
PAT甲级的106道题的知识点与对应的题号整理如下,便于做专项练习和巩固! 1.数据结构可以用STL系列栈:1051 堆:1098 队列:1014.1056 链表:1032.1052.1074.1 ...
PAT甲级考试题库题目分类
PAT甲级题目分类水题 1136.1139.1143.1148 字符串处理 1001.1005.1035.1061.1073.1077.1082. 1108.1140.1152 模拟 1002.10 ...
PAT甲级训练合集（1-70）
本章题解跳转考点 P1001 数字的数组表示和处理 P1002 多项式的数组表示和处理 P1003 深度优先搜素 P1004 深度优先搜素 P1005 哈希表 P1006 P1007 数组子区间求和 ...

PAT 甲级 1002

多项式加法

PAT 甲级 1002相关推荐

最新文章

热门文章