[PAT甲级]1009. 多项式乘法

菜桑

于 2022-12-03 15:10:28 发布

阅读量104

点赞数

分类专栏： PAT 文章标签： c++ pat考试

本文链接：https://blog.csdn.net/hzykirito/article/details/128161808

版权

PAT 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

原题链接：PTA | 程序设计类实验辅助教学平台

问题描述

这个题跟前几天做过的多项式加法的输入输出格式是一样的。

大致意思：

输入会给出2行数字序列，每行都是： K 指数1 系数1 指数2 系数2 .............. 指数k 系数k

其中K就是当前多项式非零项的个数，然后后面就从大到小给出了非零项的指数和系数。

让你计算这两个多项式相乘以后的结果，先输出计算得出的多项式有多少个非零项，再按照指数从大到小输出非零项的指数和系数，空格隔开。最后一项后面不能有空格！

我的思路

先开2个数组或者是一个二维数组来存放两个多项式。

我的想法是用数组的下标来充当指数，然后实际存的值就是对应的系数。然后因为有两个多项式，所以我用了一个二维数组来存放这两个多项式。

然后既然是多项式乘法，那我们就以一个多项式为基础，遍历这个多项式的每一项，然后拿这个多项式的每一项去与另一个多项式的每一项进行相乘(指数相加，系数相乘)，一个二重循环就搞定啦。

代码实现

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;

/*
   PAT1009 已经AC
*/

// 用来记录每个式子的非0项下标(指数)
vector<int> noZero[2];

int main(){
    // 因为他这每个指数最大都是1000，那么最大的指数就是1000+1000
    double xishu[2][1001] = {0},result[2001] = {0},temp;
    int tempK,tempN;
    int countNum = 0;

    // 输入数据
    for(int i=0;i<2;i++){
        cin>>tempK;
        for(int j=0;j<tempK;j++){
            // 输入指数
            cin>>tempN;
            // 输入系数
            cin>>temp;
            // 把这个非零项的下标存到对应多项式的vector容器去
            noZero[i].push_back(tempN);
            xishu[i][tempN] += temp;
        }
    }


    for(int i=0;i<noZero[0].size();i++){
        for(int j=0;j<noZero[1].size();j++){
            // 计算新指数
            tempN = noZero[0][i] + noZero[1][j];
            // 系数相乘
            result[tempN] += xishu[0][noZero[0][i]] * xishu[1][noZero[1][j]];
        }
    }
    for(int i=0;i<2001;i++){
        if(result[i]!=0)
        countNum++;
    }
    cout<<countNum;

    for(int i=2000;i>=0;i--){
        if(result[i]!=0){
            printf(" %d %.1f",i,result[i]);
        }
    }
    cout<<endl;

    return 0;
}