读懂题意非常重要
Polynomials:多项式
exponents and coefficients:指数和系数
题意:给你每个x的指数和当前x的指数的系数,求两个多项式相加。
题意了解明白是不是so easy
然而还有坑点:1.保留一位小数,2.相加为0的不输出,3.所有式子都为0,只输出0.
#include<bits/stdc++.h> using namespace std; int k,n,sum,cnt=1; double a; double ans[1010]; map<int,double,greater<int> > ma; int main(){ cin>>k; for(int i=0;i<k;i++){ cin>>n>>a; ma[n]=a; } cin>>k; for(int i=0;i<k;i++){ cin>>n>>a; ma[n]=ma[n]+a; } for (map<int, double>::iterator it = ma.begin(); it != ma.end(); it++) { if(it->second ==0) continue; else{ ans[cnt++]=it->first; ans[cnt++]=it->second; } } if(cnt==1) { cout<<0; return 0; } cout<<cnt/2; for(int i=1;i<cnt;i+=2){ printf(" %.0lf %.1lf",ans[i],ans[i+1]); } return 0; }
PAT甲级 1002 A+B for Polynomials
原文:https://www.cnblogs.com/lyj1/p/14404354.html