算法笔记入门篇-多项式求和

算法笔记入门篇-多项式求和

前言
1、题目描述
2、解题思路
3、代码实现

---

1、题目描述

给出两个多项式的系数，求出这两个多项式的乘积。
例如，第一个多项式为f(x)=2.4x+3.2，第二个多项式为g(x)=1.5x²+0.5x。那么最终乘积为：
S(x)=3.6x³+6x²+1.6x。
对应的输入样例：
2（多项式项数） 1 2.4 0 3.2
2（多项式项数）2 1.5 1 0.5
输出样例：
3（多项式项数） 3 3.6 2 6.0 1 1.6

2、解题思路

我的个人思路是：
a、定义三个数组，其中2个用来存储输入多项式的系数和幂指数，第3个用来存储输出多项式的系数和幂指数。
b、多项式乘积时，是每项都需要乘积，这样会存在幂指数相同的表达式会有多个，因此最终还要合并同类项，例如上面的6x²，它实际上是由（2.4x0.5x+3.21.5x²）求和而来。

3.代码实现

代码如下（个人思路）：

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<cstdio>
#include<algorithm>
const int maxn = 10;
double p[maxn] = { 0 }, q[maxn] = { 0 }, s[maxn] = { 0 };//用来存放输入和输出多项式的幂指数和系数
int main()
{
    int k, n, count = 0;//count用来对非零多项式进行计数
    double a;
    scanf_s("%d", &k);
    for (int i = 0; i < k; i++) {
        scanf_s("%d%lf", &n, &a);
        p[n] = a;
    }//输入第一个多项式的系数和指数
    scanf_s("%d", &k);
    for (int i = 0; i < k; i++) {
        scanf_s("%d%lf", &n, &a);
        q[n] = a;
    }//输入第二个多项式的系数和指数
    for (int i = 0; i < maxn; i++) {
        for (int j = 0; j < maxn; j++) { 
            s[i+j] = s[i+j] + p[i] * q[j];//相乘时指数相加，合并同类项，例如i=1,j=1和i=0，j=2，表示的就是x²。
        }

    }
    for (int i = 0; i < maxn; i++) {
        if (s[i] != 0) count++;
    }
    printf("%d", count);
    for (int i = maxn - 1; i >= 0; i--) {
        if (s[i] != 0) printf(" %d %.2f", i, s[i]);
    }
    return 0;
}

算法笔记那本书，它的思路是先获得第一个多项式的系数，然后在输入第二个系数时与第一个多项式的系数相乘，并将结果加到对应指数的系数上，最后得到要输出的所有非零系数的项。具体操作时还定义了一个结构体。代码如下：

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<cstdio>
#include<algorithm>
struct ploy
{
    int exp;
    double cof;
}ploy[1001];//用结构体来定义第一个多项式
double ans[2001];//存放结果
int main()
{
    int n, m, number = 0;
    scanf_s("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf_s("%d %lf", &ploy[i].exp, &ploy[i].cof);
    }
    scanf_s("%d", &m);
    for (int i = 0; i < m; i++) {
        int exp;
        double cof;
        scanf_s("%d %lf", &exp, &cof);
        for (int j = 0; j < n; j++) {
            ans[exp + ploy[j].exp] += (cof * ploy[j].cof);
        }

    }
    for (int i = 0; i <= 2000; i++) {
        if (ans[i] != 0) number++;
    }
    printf("%d", number);
    for (int i = 2000; i >= 0; i--) {
        if(ans[i]!=0) printf(" %d %.2f", i, ans[i]);
    }
    return 0;
}

该处使用的url网络请求的数据。

---

总结

目前还是个小白0基础上，希望通过着这种方式来鼓励自己，加强学习。