这道题换成了多成了多项式的相乘,因为指数最大是1000,所以相乘后指数最大值为2000。题目中内存限制为65536KB,所以2000X4/1024是不会超出内存限制的。
#include <iostream>
#include <string.h>
#include <stack>
using namespace std;
const int MAX=2001;
double array[MAX];
double result[MAX];
int main(int agrc,char **argv){
memset(array,0,sizeof(array));
memset(result,0,sizeof(result));
int N;
int e;double c;
cin>>N;
for(int i=0;i<N;i++){
cin>>e>>c;
array[e]=c;
}
cin>>N;
for(int i=0;i<N;i++){
cin>>e>>c;
for(int j=0;j<MAX;j++){
if(array[j]!=0){
e+=j;
result[e]+=array[j]*c;
e-=j;
}
}
}
stack<pair<int,double>> sta;
for(int i=0;i<MAX;i++)
if(result[i]!=0)
sta.push(make_pair(i,result[i]));
cout<<sta.size();
while(!sta.empty()){
auto j=sta.top();
if(j.second!=0.0)
printf(" %d %.1f",j.first,j.second);
sta.pop();
}
return 0;
}