1002 A+B for Polynomials(多项式相加问题)

it2023-09-01  68

题意:一定要理解题意!!样例中每行代表一个多项式,每行的第一个数代表该多项式有几项,然后每两个数字分别代表第几项以及它对应的系数。左后将给出的两个多项式相加。

#include<iostream> #include<cstdio> using namespace std; int main( ) { float c[1010]={0}; int k; scanf("%d",&k); for(int i=1;i<=k;i++) { int n; float m; scanf("%d%f",&n,&m); c[n]+=m; } scanf("%d",&k); for(int i=1;i<=k;i++) { int n; float m; scanf("%d%f",&n,&m); c[n]+=m; } int cnt=0; for(int i=0;i<1010;i++) { if(c[i]!=0) cnt++; } printf("%d",cnt); for(int i=1009;i>=0;i--) { if(c[i]!=0) printf(" %d %.1f",i,c[i]); } return 0; }
最新回复(0)