题意
模仿多项式相乘
思路
这道题与PAT A1002多项式的类型类似,也是用一个P[]存储指数到系数的映射关系,p[4]代表指数为4的项的系数,不过难点在于如何模拟乘法运算。首先先存储第一个多项式,也就是先存储第一次输入,而后在输入第二个多项式的时候,做边输入边处理的操作:每输入一个项的指数和系数,就枚举之前所有的p[],发现有p[i]!=0,说明存在项。即把指数与i相加,系数与p[i]相乘,并将得到的结果保存即可。
代码如下
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
double p[maxn];
double c[1000001];
int main(void){
int k;cin>>k;
int exp;double coef;
for(int i = 0;i < k;i++) {
cin>>exp>>coef;
p[exp] = coef;
}
cin>>k;
for(int i = 0;i < k;i++) {
cin>>exp>>coef;
for(int j = 0;j < maxn;j++) {
if(p[j]!=0) {
c[j+exp] += coef*p[j];
}
}
}
int count = 0;
for(int i = 1e6;i >=0;i--) {
if(c[i] != 0) count++;
}
printf("%d",count);
for(int i = 1e6;i >= 0;i--) {
if(c[i] != 0) printf(" %d %.1lf",i,c[i]);
}
return 0;
}
原文地址:https://www.cnblogs.com/Western-Trail/p/10316346.html
时间: 2024-11-03 02:01:29