PTA数据结构5-1，5-2

最新推荐文章于 2024-02-04 10:38:53 发布

Phenixfate

最新推荐文章于 2024-02-04 10:38:53 发布

阅读量2.2k

点赞数

分类专栏： PTA数据结构文章标签：函数数据结构

本文链接：https://blog.csdn.net/Phenixfate/article/details/48264433

版权

这篇博客探讨了最大子列和问题和一元多项式的乘法与加法运算。对于最大子列和问题，博主指出该问题相对简单，只需要找到最大和即可。在多项式运算部分，博主描述了如何设计函数来实现多项式的乘法和加法，乘法运算通过两层循环实现，将每个元素依次相乘并累加。

摘要由CSDN通过智能技术生成

5-1 最大子列和问题

P.S:最大子列问题，原来就写过，很多地方也有，包括算法导论的时候也写了，而且这一题只需输出最大的和，也就更简单了，我的博客中也发发过噢，请参考最大子列问题

5-2 一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例:4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1

输出样例:15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1 5 20 -4 4 -5 2 9 1 -2 0

P.S:这个求一元多项式好像也是写过的，加法的话还好，对三种不同情况下分析，然后还有两个表分别为空的情况就可以了，乘法的话，是蛮不好写的，但是你自己分析一下之后，乘法就是通过加法组成的，所以需要两个循环，就如将a中每一个元素分别与b中的所有元素相乘，两个元素相乘是很好写的，就是指数相加，系数相乘嘛，然后再累加嘛，运算一次加一次。其中还有一些空链的情况呀需要进行判断分析。

code:

#include <stdio.h>
#include <stdlib.h>

using namespace std;

typedef int ElemtType;
typedef struct node *ptrNode;
typedef ptrNode LinkList;   //头节点
typedef ptrNode Position;   //中间结点

LinkList creatList(int n);
LinkList list_add(LinkList a, LinkList b);
LinkList list_mul(LinkList a, LinkList b);
void printList(LinkList L);


struct node {
    ElemtType coefficient;
    ElemtType exponent;
    Position next;
};


int main()
{
    int n1,n2;
    LinkList L1,L2,L3,L4;

    scanf("%d",&n1);
    L1 = creatList(n1);
    scanf("%d",&n2);
    L2 = creatList(n2);

    L3 = list_add(L1,L2);
    L4 = list_mul(L1,L2);
    printList(L4);
    printf("\n");
    printList(L3);

    return 0;
}

/* 创建指定大小的链表 */
LinkList creatList(int n)
{
    LinkList head, r, p;    //定义头节点
    int col,

最低0.47元/天解锁文章