题目大意:
polynomials(多项式)exponents(指数)coefficients(系数)
给出两个多项式,求他们的和按给定格式输出。
给出的多项式的格式:
K N1 aN1 N2 aN2 …NK aNK
K(多项式中项的数目)Ni(多项式中第i项的指数)aNi(多项式中第i项的系数)
思路:
①建立一个浮点数数组,下标存放多项式的指数,数组的值存放多项式的系数
②遍历给出的两个多项式求出他们的和
③按给定格式输出
代码:
#include<cstdio>
double num[1005];
int main()
{
int n,e;
double c;
for(int i=1;i<=2;i++)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d %lf",&e,&c);
num[e]+=c;
}
}
int sum=0;
for(int i=1004;i>=0;i--)
{
if(num[i]!=0)
sum+=1;
}
printf("%d",sum);
for(int i=1004;i>=0;i--)
{
if(num[i]!=0)
printf(" %d %.1f",i,num[i]);
}
return 0;
}
小伙伴们如果觉得有帮助的话就点个赞吧!!!谢谢!!!