1009. Product of Polynomials

来源：互联网发布：吃鸡游戏画面优化软件编辑：程序博客网时间：2024/05/21 22:53

题目链接：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 3000struct 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;}

0 0