浙大数据结构习题笔记:一元多项式的乘法与加法运算

PTA_02线性结构2 一元多项式的乘法与加法运算 PTA_02_线性结构2_ 一元多项式的乘法与加法运算 问题: 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 / 阅读详情

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

虽然是mooc例题,但码下来觉得代码量也不小,写完对单链表的插入删除内存处理也有了点了解

最后在PTA上提交后,一开始没有注意到格式,后来微调了一下格式才搞好。

02-线性结构2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。

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

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

输入

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
#include <stdio.h>
#include <malloc.h>

typedef struct PolyNode *Polynomial;
struct PolyNode{
    int num;
    int exp;
    Polynomial link;
};

void Attach(int num,int exp,Polynomial *pRear)
{
    Polynomial P;
    P = (Polynomial)malloc(sizeof(struct PolyNode));
    P->num = num;
    P->exp = exp;
    P->link = NULL;
    (*pRear)->link = P;
    *pRear = P;
}

Polynomial ReadPoly()
{
    int N,num,exp;
    Polynomial P,rear,temp;
    scanf("%d",&N);
    P = (Polynomial)malloc(sizeof(struct PolyNode));
    P->link = NULL;
    rear = P;
    while(N--){
        scanf("%d %d",&num,&exp);
        Attach(num,exp,&rear);
    }
    temp = P;
    P=P->link;
    free(temp);
    return P;
}

Polynomial Add(Polynomial P1,Polynomial P2)
{
    Polynomial P,rear,t1,t2,t;
    int sum;
    t1 = P1;
    t2 = P2;
    P = (Polynomial)malloc(sizeof(struct PolyNode));
    P->link = NULL;
    rear = P;
    while(t1 && t2){
        if(t1->exp == t2->exp){
            sum = t1->num + t2->num;
            if(sum != 0){
                Attach(sum,t1->exp,&rear);
            }
            t1 = t1->link;
            t2 = t2->link;
        }else if(t1->exp > t2->exp){
            Attach(t1->num,t1->exp,&rear);
            t1 = t1->link;
        }else{
            Attach(t2->num,t2->exp,&rear);
            t2 = t2->link;
        }
    }
    while(t1){
        Attach(t1->num,t1->exp,&rear);
        t1 = t1->link;
    }
    while(t2){
        Attach(t2->num,t2->exp,&rear);
        t2 = t2->link;
    }

    rear->link = NULL;
    t = P;
    P = P->link;
    free(t);
    return P;
}

Polynomial Mult(Polynomial P1,Polynomial P2)
{
    Polynomial P,rear,t1,t2,t;
    int num,exp;

    if(!P1 || !P2){
        return NULL;
    }

    t1 = P1;
    t2 = P2;
    P = (Polynomial)malloc(sizeof(struct PolyNode));
    P->link = NULL;
    rear = P;

    while(t2){	//先令P1第一项与P2所有相乘,形成第一批P链
        Attach(t1->num*t2->num,t1->exp+t2->exp,&rear);
        t2 = t2->link;
    }
    t1 = t1->link; 

    while(t1){
        t2 = P2;
        rear = P;
        while(t2){
            num = t1->num * t2->num;
            exp = t1->exp + t2->exp;

            while(rear->link && rear->link->exp > exp){
                rear = rear->link;
            }  	//定位rear的位置
            if(rear->link && rear->link->exp == exp){
                if(rear->link->num + num != 0){
                    rear->link->num += num;
                }else{
                    t = rear->link;
                    rear->link = t->link;
                    free(t);
                }
            }else{
                t = (Polynomial)malloc(sizeof(struct PolyNode));
                t->num = num;
                t->exp = exp;
                t->link = rear->link;  
                rear->link = t;
                rear = rear->link;
            }
            t2 = t2->link;
        }
        t1 = t1->link;
    }

    t2 = P;
    P = P->link;
    free(t2);

    return P;
}

void PrintPoly(Polynomial P)
{
    int flag = 0;

    if(!P){
        printf("0 0");
        return ;
    }
    while(P){
        if(flag == 0){
            flag = 1;
        }else{
            printf(" ");
        }
        printf("%d %d",P->num,P->exp);
        P = P->link;
    }
}

int main()
{
    Polynomial P1,P2,Plus,Sum;

    P1 = ReadPoly();
    P2 = ReadPoly();
    Plus = Mult(P1,P2);
    PrintPoly(Plus);
    printf("\n");
    Sum = Add(P1,P2);
    PrintPoly(Sum);


    return 0;
}
MOOC浙大数据结构课后题记录——PTA数据结构题目集(全) 本博客是为了记录学习数据结构时做的题集,若代码有疏漏欢迎指出! ps:因为已经学过c++了所以就都用c++写了。 阅读详情

相关推荐

《数据结构》(浙大版)笔记+题解目录

前言 中国大学MOOC上浙大的《数据结构》广受好评,原因有二,一是基础,简单易懂,老师讲得也清楚,另一大优点就是配套的每周相应知识点的编程题了,有难有易,容易的题帮助巩固知识点,难的题开阔视野。 现将笔记和题解目录记录如下,有需要自取 正课笔记 ...

叫我皮卡丘 3万+

题02-线性结构2 一元多项式的乘法与加法运算(C语言)

题02-线性结构2 一元多项式的乘法与加法运算(C语言)

denglongjiao的博客 1931

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

一道看似很水其实大有文章 对初学数据结构的同学大有裨益的好题 题源:pta数据结构自测第二题 题目描述 7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输...

菱形继承 4573

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

02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。...

loveAC233的博客 1万+

TeXstudio完整安装配置教程(2025最新版)

至此,你已经完成了TeXstudio的完整安装和配置!现在你可以:✅ 使用TeXstudio编写LaTeX文档✅ 正确编译中英文混排的文档✅ 掌握基本的编辑和配置技巧LaTeX的学习曲线较陡,但一旦掌握,你会发现它在学术写作中的强大之处。建议从简单的文档开始练习,逐步掌握更高级的功能。祝你LaTeX写作顺利!如果有任何问题,欢迎在评论区留言交流。关键词:TeXstudio安装、LaTeX环境配置、中文LaTeX、TeX Live、学术论文写作更新日期:2025年10月。

weixin_51241407的博客 4511

Android Studio中把llama.cpp编译Android .so

本文介绍了一个在Android Studio中集成llama.cpp的最小Demo实现方案,通过JNI将llama.cpp编译为Android.so库,实现本地加载GGUF模型进行文本生成。文章详细说明了项目结构配置(SDK≥30,NDK≥28)、CMake编译设置、Kotlin-JNI-C++的完整调用链实现,以及模型文件部署方式。该Demo采用每次请求新建上下文的简化设计,包含加载模型、生成文本、资源释放等核心功能,并提供了错误排查建议。项目舍弃了上下文保持等复杂功能以确保稳定性,适合作为端侧大语言模型

Zhang Phil 527

PTA->一元多项式的乘法与加法运算

一元多项式的乘法与加法运算1.问题描述2.问题分析2.1定义多项式数据结构结点数据PolyNode2.2将数据结点连接到多项式后面Attach2.3读入多项式数据结点ReadPoly2.4多项式求和Add2.5多项式求积Mult2.6打印多项式PrintPoly3.代码分析3.1主函数3.2输入输出结果 1.问题描述   设计函数分别求两个一元多项式的乘积与和。 输入格式:   输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数

AI Chen的博客 6629

docker配置国内镜像源

【代码】docker配置国内镜像源。

愿听风成曲 9620

线性表的应用:求两个一元多项式的乘积与和、顺序表求交集、出圈(约瑟夫环)

设计函数分别求两个一元多项式的乘积与和,来自MOOC陈越的数据结构。

2301_76402133的博客 996

2025年一篇解决Windows11安装医学图像处理工具-FSL(各种问题解决,过程详细,小白轻松安装)

2025年一篇帮你解决FSl安装所有问题,包括环境安装、使用说明、常见问题,过程简单易懂,小白轻松安装。

weixin_52145255的博客 2525

突破限制:巧用Azure OpenAI,畅玩Gemini模型

通过 Azure OpenAI 服务这一巧妙的途径,间接调用 Gemini 模型,打破网络限制的壁垒。本文将详细介绍这一方法,无论你是人工智能领域的新手,还是经验丰富的开发者,都能从中获取实用的技巧,轻松开启 Gemini 模型的探索之旅

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 183

【浙大数据结构学习笔记】2.4 一元多项式的加乘法运算实现

目录2.4 一元多项式的加乘法运算实现加法运算乘法运算代码实现运行结果 2.4 一元多项式的加乘法运算实现 加法运算 算法: 首先判断多项式P1当前项指数和多项式 P2当前项指数的大小关系 多项式P1当前项的指数比多项式P2当前项的大: 将多项式P1当前项插在结果多项式后面,P1的位置指针后移,P2的不变。 多项式P1当前项的指数比多项式P2当前项的小: 将多项式P2当前项插在结果多项式后面,P2的位置指针后移,P1的不变。 多项式P1当前项的指数和多项式P2当前项的一样大: 如果多项式P1当前项的系数和

qq_38605382的博客 737

MCAL中Dsadc的配置

DSADC模块作为一个专用的模块,主要应用在编码器软解码,功能强大而复杂,这里介绍了Dsadc的mcal配置和详细描述,让你全面学习和理解这个模块功能和应用。

dhyw12399999的博客 788

数据结构MOOC浙大笔记

第二讲线性结构 2.5小白专场 一元多项式的加法与乘法运算 题意理解 设计函数分球求两个一元多项式的乘积与和 已知两个多项式 (1)3x4-5x2+6x-2 (2)5x20-7x4+3x 多项式和:5x20-4x4-5x2+9x-2 多项式乘积:15x24-25x22+30x21-10x20-21x8+35x6-33x5+14x4-15x3+18x2-6x 题意理解 求解思路 1.多项式的表示 2.程序框架 3.读多项式 4.加法实现 5.乘法实现 6.多项式输出 多项式的表示 数组: 编程简

XSNxsnXSN的博客 1216

Python高阶爬虫:逆向工程模拟Wind/同花顺等金融终端数据抓取

本文详细阐述了模拟金融数据终端进行数据抓取的全套技术方案。我们从法律合规性讲起,选择了Playwright作为核心自动化工具,通过两个实战案例(同花顺网页版和Wind桌面版)演示了从分析、模拟到数据解析的完整流程,并进一步介绍了构建健壮爬虫系统所需的高级技巧。我们的策略是:启动一个由Playwright控制的浏览器,模拟真人登录,然后监听所有网络请求,从中过滤出我们需要的那个数据API。if key in ['f43', 'f169', 'f170', 'f46', 'f60']: # 价格类字段。

2201_76125261的博客 547

YOLOv9原创自研:卷积魔改 | 一种新颖的风车形卷积(PConv)融合注意力机制,加强微弱小目标检测能力

为了进一步提升小目标检测能力,风车形卷积(PConv)融合注意力机制进一步提升小目标检测能力

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 367

浙大2020年Mooc数据结构笔记--第二讲线性结构

浙大2020年Mooc数据结构笔记–第二讲线性结构 二.堆栈 堆栈是一个特殊的线性结构 “后入先出”的特点,只能在一端做插入,删除 共有5大操作: Stack CreateStack(int MaxSize ):初始化空堆栈; int isFull(Stack S,int MaxSize ):判断堆栈S是否已满; void Push(Stack S,ElementType item):将元素it...

Mikesuper_blog的博客 728

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

【浙大数据结构】【笔记】(未完)第二周 - 线性结构

第二章 - 笔记1 顺序表1.1 顺序表的定义与操作1.1.1 顺序表的数据结构1.1.2 顺序表的初始化1.1.3 顺序表的查找1.1.4 顺序表的插入1.1.5 顺序表的删除1.2 链式表的定义与操作1.2.1 链式表的数据结构1.2.2 链式表的查找1.2.3 链式表的插入1.2.4 链式表的删除1.3 其他类型的线性表2 堆栈2.1 栈的顺序存储实现2.1.1 栈的数据结构2.1.2 入栈操作2.1.3 出栈(Pop)2.1.4 [例题]2.2 栈的链式存储结构2.3 堆栈的其他应用2.4 应用实

furoto_的博客 269

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

【学习中】浙大陈越姥姥数据结构笔记归总~

浙大在中国大学MOOC上开的一个非常优秀的课程,本文为课程学习索引 课程地址:https://www.icourse163.org/learn/ZJU-93001?tid=1462787444#/learn/announce

furoto_的博客 676

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

浙大计算机考研捷径:2021-Postgraduate-408项目中的机试备战策略

对于备考浙江大学计算机考研的同学来说,机试成绩在总成绩中与初试占比1:1,其重要性不言而喻。2021-Postgraduate-408项目作为一个专注于408备考的开源项目,为考生提供了丰富的机试备战资源和策略,帮助大家高效准备,轻松应对浙大考研机试。 ## 一、了解浙大机试重要性及替代方案 浙大复试包含机试和面试,其中机试成绩占比极高。值得注意的是,机试成绩可以用前一年的PAT甲级或TOP成

gitblog_00733的博客 1077

PTA :一元多项式的乘法与加法运算

7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 结尾无空行 输出

m0_51312071的博客 956

7-2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 ...

weixin_44261106的博客 574

02-线性结构2 一元多项式的乘法与加法运算 (20 分)

题目要求:设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 样例">样例">样例">样例">样例">样例">样例">样例">输入样例: 4 3 4 -5 2

m0_63938020的博客 1341

数据结构(二)线性结构 —— 编程作业 02 :一元多项式的乘法与加法运算

  设计函数分别求两个一元多项式的乘积与和。   输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。         数字间以空格分隔。   输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。         数字间以空格分隔,但结尾不能有多余空格。         零多项式应输出0 0。   输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3

大彤小忆的博客 2401

C++作业6

一、#include using namespace std; void main() { int a[5]={5,9,8,6,0},b[5]={1,2,3,4,7},c[10]; for(int i=0;i<5;i++) {c[i]=a[i];c[i+5]=b[i];} for(i=0;i<9;i++) { for(int j=0;j<9-i;j++) if(c[j]>c[j

q916287695的博客 460
上一篇: 浙大数据结构习题笔记:队列的两种表示
下一篇: 浙大数据结构习题笔记:01-复杂度3 二分查找 (20分)
Jimobbb
博客等级 码龄7年 33粉丝 52原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值