PAT甲级1009水题飘过

题目分析：简单的多项式的模拟乘法，你可以假设未知数为x，exp为x的指数，coe为x的系数，则很容易就把答案推算出来，注意答案是从指数的高往低输出，同时要注意的是这是多项式的乘法，虽然指数的范围只有0~1000，但是乘法结果的指数范围为0~2000，注意数组定义的范围，开小了会产生段错误（下标越界，访问了不该访问的内存）

#include<iostream>
using namespace std;

struct Node{
    int exp;        //指数 
    double coe;        //系数 
}k[2005], a[15], b[15];        //对于k数组来说下标即对应指数 所以exp对于k数组来说其实是多余的 

//初始化结构体数组 
void init(){
    for(int i = 1; i <= 10; i++){
        a[i].exp = 0;
        a[i].coe = 0;
        b[i].exp = 0;
        b[i].coe = 0;
    } 
    for(int i = 0; i <= 2000; i++){
        k[i].exp = 0;
        k[i].coe = 0;
    }
}

int main(){
    int n1, n2;
    while(scanf("%d", &n1) != EOF){
        init();
        for(int i = 1; i <= n1; i++){
            scanf("%d%lf", &a[i].exp, &a[i].coe);
        }
        scanf("%d", &n2);
        for(int i = 1; i <= n2; i++){
            scanf("%d%lf", &b[i].exp, &b[i].coe);
        }
        for(int i = 1; i <= n1; i++){
            for(int j = 1; j <= n2; j++){
                //对a数组中的每一位都与b数组的每一位相乘，将结果存储到k数组中
                //得到指数 
                int exp = a[i].exp + b[j].exp;
                //得到系数
                double coe = a[i].coe * b[j].coe;
                k[exp].coe += coe; 
            }
        }
        //统计一遍有多少项是有意义的（系数不为0）
        int num = 0;
        for(int i = 2000; i >= 0; i--){
            if(k[i].coe != 0) num++;
        } 
        printf("%d", num);
        //从高位到低位输出都有的系数不为0的情况下的多项式的每一项
        for(int i = 2000; i >= 0; i--){
            if(k[i].coe != 0){
                printf(" %d %0.1lf", i, k[i].coe);
            }
        } 
        printf("
");
    }
    return 0;
}