PTA数据结构与算法题目集7-2 一元多项式的乘法与加法运算

最新推荐文章于 2024-10-05 15:32:05 发布

aaaa_a133

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量46

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/aaaa_a133/article/details/133047116

版权

1、注意上下限是多少，我才用的是把全体的指数加1005，此时如果是1000^1000与1000^1000相乘那么上限应该是4010

2、注意debug的时候题目的上下限要测试清楚

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

aaaa_a133

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

数据结构与算法题目集7-2——一元多项式的乘法与加法运算

清风阁

12-01

829

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set 原题链接：https://pintia.cn/problem-sets/15/problems/710 题目描述：知识点：哈希表思路：用两个大小为1001的数组分别存储两个输入多项式的系数和指数本题是PAT-AD...

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

Veeupup博客

03-29

853

本体的思路就是模拟多项式的乘法，题目描述如下： 7-2 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输...

1 条评论您还未登录，请先登录后发表或查看评论

PTA 数据结构与算法题目集（中文）7-2 一元多项式的乘法与加法运算（分数 20）C++

insouciant_22的博客

03-28

623

PTA 数据结构与算法题目集（中文）7-2 一元多项式的乘法与加法运算（分数 20）C++ 题目：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

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

阿柠xn

06-06

561

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

求助--PTA数据结构与算法题目集7-2一元多项式的乘法与加法运算

m0_65086333的博客

03-23

求助--PTA数据结构与算法题目集7-2一元多项式的乘法与加法运算

PTA 7-2 一元多项式的乘法与加法运算 （C语言实现）

James_Bond_slm的博客

10-09

2379

题目网址：https://pintia.cn/problem-sets/15/problems/710 题目描述：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指...

数据结构学习(PTA)——一元多项式的乘法与加法运算

wl12138525的博客

11-14

2141

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

【PTA】【数据结构与算法题目集】(Python实现)7-2 一元多项式的乘法与加法运算

qq_33749437的博客

05-28

717

这一题卡在第四个测试点上好久。。 “输入有零多项式和常数多项式”，就是最后添加的几个if…else。。就通过了 class ListNode: def __init__(self,coef,exp): self.coef = coef self.exp = exp self.next = None def list2LinkList(lst): if lst[0]==0: return 0 head = ListNod

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

Eumenides_Suki的博客

06-25

461

设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分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 -

【PTA】7-3 一元多项式的乘法与加法运算 (20分)

DHY857792565的博客

11-08

1060

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

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

弱爆了的雪饼的博客

10-06

1358

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

【数据结构】双向链表（Doubly Linked List）

最新发布

2301_77727857的博客

10-05

378

双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。

【笔记】数据结构12

m0_52024881的博客

09-29

528

看到的社区的一个知识总结，这里记录一下。

数据结构之AVL树（万字详解）

都市隸人的博客

09-29

1121

本文介绍了数据结构中的AVL树，给出了C++的代码实现

数据结构-3.10.队列的应用

ADCvbV的博客

10-01

385

与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。

单链表的增删改查（数据结构）

m0_62048999的博客

09-29

1251

概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

动态顺序表的增删改查（数据结构）

m0_62048999的博客

09-28

1235

顺序表是数据结构的基础知识，通过学习次内容，可以让我们了解顺序表中数据中是如何进行存储，删除，插入数据的。

深入理解 C# 中的集合与数据结构

qq_45728381的博客

10-02

1318

在日常开发中，集合与数据结构是处理数据的基础工具。C# 提供了一系列强大而灵活的集合类型，帮助我们存储、访问和管理数据。这篇文章将带你了解 C# 中常用的数组、列表、字典、队列、栈、集合和链表的特性和用法。

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

06-28

一元多项式的乘法运算是指将两个或多个一元多项式相乘的运算。例如，将多项式f(x)=3x^2+2x+1和g(x)=4x^3+5x^2+6x+7相乘，得到的结果为： f(x)×g(x) = (3x^2+2x+1)×(4x^3+5x^2+6x+7) = 12x^5+23x^4+32x^3+31x^2+18...