题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1009
// 只要不溢出,空间开大点。每次多开100个空间
// 最重要的是自己想清楚
// 1. 计算后,指数不会超过2000,反正内存够用,把SIZE调到了3000
// 2. a和b都最多为10个,会有100个组合,也即最多100个结果,我当时开了30个。
// 因为这个东西,话了很长时间调试,和别人算法对比,结果没有二致
#include <stdio.h>
#include <math.h>
#define SIZE 3000
struct Node
{
int ex;
double co;
};
double exponents[SIZE]={0};
int k1, k2, k3;
Node a[20], b[20], c[100];//c开太小造成一个测试点错误,花了很长时间调试
int max=-1;
int main()
{
scanf("%d", &k1);
int i;
for(i=0; i<k1; i++)
{
scanf("%d%lf", &a[i].ex, &a[i].co);
}
scanf("%d", &k2);
for(i=0; i<k2; i++)
{
scanf("%d%lf", &b[i].ex, &b[i].co);
}
for(i=0; i<k1; i++)
{
int j;
for(j=0; j<k2; j++)
{
int e=a[i].ex+b[j].ex;
exponents[e] += a[i].co*b[j].co;
max = max > e? max:e;
}
}
k3=0;
for(i=max; i>=0; i--)
{
if(fabs(exponents[i]) > 1e-6)
//if(exponents[i] != 0.0)
{
c[k3].co = exponents[i];
c[k3].ex = i;
k3++;
}
}
printf("%d", k3);
for(i=0; i<k3; i++)
{
printf(" %d %.1lf", c[i].ex, c[i].co);
}
printf("\n");
return 0;
}