苏州OJ c001: 合并同类项

内容：

【问题描述】
给出两个多项式y1和y2，请你合并同类项。
【输入】
输入数据共两行，每行代表一个多项式。每个多项式按如下形式给出：
a1 b1 a2 b2 … ai bi … an bn
其中a1~an均为整数，表示此多项式n项的系数，b1~bn均为整数，表示此多项式n项的指数。数字与数字之间用一个空格隔开，最后一个数字之后没有空格。
【输出】
输出数据仅一行，表示合并后的多项式，格式同输入形式，按指数递减排列。
【样例】
输入

3 7 5 6 -4 5 -3 2 -8 1 -2 0
9 12 -6 8 -5 7 -5 6 1 4 -8 3 6 2 7 1 3 0

输出

9 12 -6 8 -2 7 -4 5 1 4 -8 3 3 2 -1 1 1 0

/** 这个题目有三个陷阱* 1.在同一行中可能出现指数相同的两个系数* 2.如果合并后系数为0则不输出* 3.如果合并后所有系数为0则输出0*/
#include <iostream>
#include <map>
#include <functional>
#include <stdio.h>
using namespace std;int main()
{// key-指数 value-系数 添加进两个mapint xs, zs;map <int, int, greater<int> > iMap1, iMap2;while (cin >> xs >> zs) {char c = getchar();iMap1[zs] += xs;if (c == '\n') break;}while (cin >> xs >> zs) {iMap2[zs] += xs;}// 合并到iMap1map<int, int>::iterator iter = iMap2.begin();while (iter != iMap2.end()) {iMap1[iter->first] += iMap2[iter->first];++iter;}// 去除系数为0的iter = iMap1.begin();map<int, int>::iterator tmp;while (iter != iMap1.end()) {tmp = iter;++iter;if (tmp->second == 0) {iMap1.erase(tmp);}}// 输出iter = iMap1.begin();if (iter == iMap1.end())cout << "0";else {while (iter != iMap1.end()) {cout << iter->second << " " << iter->first;if (++iter != iMap1.end()) {cout << " ";}}}return 0;
}

苏州OJ c001: 合并同类项相关推荐

excel公式：用countif、match、index合并同类项
1.合并同类项: =INDEX(A2:A8,MATCH(0,COUNTIF(B$1:B1,A2:A8),0))&"" Ctr+Shift+Enter =INDEX(A$2 ...
高阶多项式合并同类项程序c语言,c语言实现两多项式相乘并排序合并同类项.doc...
#includetypedef struct Node { int coef;//系数 int exp;//指数 struct Node *next; }PolyNode; PolyNode *Cre ...
一元多项式 java_java链表实现一元多项式的合并同类项以及加法
上课的作业:利用java数据结构的知识表示一元多项式,以及实现一元多项式的加法运算以及合并同类项链表节点类: package PloyItem; public class Lnode impleme ...
高阶多项式合并同类项程序c语言,多项式合并同类项问题
多项式合并同类项问题这个函数编译通过就是运行不了我看不出是哪里有问题啊 pn * tongleixiang(pn * head) //pn 是多项式的节点类型 { pn *p,*t ...
C语言链表怎么合并同类项,求一个关于合并同类项的编程
求一个关于合并同类项的编程全并同类项的程序,谢谢搜索更多相关的解决方案: 同类项 ----------------解决方案------------------------------------- ...
高阶多项式合并同类项程序c语言,c语言实现两多项式相乘,并排序,合并同类项.doc...
#include typedef struct Node { int coef;//系数 int exp;//指数 struct Node *next; }PolyNode; PolyNode *Cr ...
2019辽宁公务员考试：逻辑填空词语的“ 合并同类项”
导语:2019辽宁公务员考试频道实时为考生提供最新最全的备考资料,为考生高效备考提供扎实优秀的素材.针对考试实时提供公告解读讲座及备考指导.名师答疑等活动,更有每日时事政治新闻助力考生考试成功! 多数 ...
代数合并同类项计算机步骤,代数式(合并同类项)
<代数式(合并同类项)>由会员分享,可在线阅读,更多相关<代数式(合并同类项)(5页珍藏版)>请在人人文库网上搜索. 1.第七周检测一.选择题1 代数式2(y2)的正确含义 ( ...
Shader的合并同类项
在数学中我们学习过:把多项式中的同类项合并成一项叫做合并同类项.同理,提取Shader的相似部分,把多个Shader合并成一个就叫做Shader的合并,也叫合并Shader,偶尔也会引用数学的名词来称 ...

苏州OJ c001: 合并同类项

苏州OJ c001: 合并同类项相关推荐

最新文章

热门文章