一元多项式的乘积与和

最新推荐文章于 2021-10-05 23:37:27 发布
最新推荐文章于 2021-10-05 23:37:27 发布
阅读量691 收藏
点赞数
分类专栏： 数据结构基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27225941/article/details/50823296
版权 
/*设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。<span style="font-family: Arial, Helvetica, sans-serif;">零多项式应输出0 0。</span>
<span style="font-family: Arial, Helvetica, sans-serif;">
</span>
解答说明：链表的每一个节点储存有系数和指数。求和的时候如果指数相等，则将系数相加，注意系数和为0的情况。
          求积的过程相当于多次多次求和的过程，调用求和函数累加即可*/


<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;"> </span></span>#include <iostream>
#include <cstdio>
using namespace std;


typedef struct Node{
<span style="white-space:pre">	</span>int XiShu;
<span style="white-space:pre">	</span>int ZhiShu;
<span style="white-space:pre">	</span>struct Node * link;
}*Pnode;


void add(int XiShu, int ZhiShu, Pnode *PtrRear){   //这里传入的必须是一个指向rear指针的指针，才能真正改rear的值
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>Pnode p = new Node;
<span style="white-space:pre">	</span>p->XiShu = XiShu;
<span style="white-space:pre">	</span>p->ZhiShu = ZhiShu;
<span style="white-space:pre">	</span>(*PtrRear)->link = p;
<span style="white-space:pre">	</span>(*PtrRear) = p;


}


int Compare(int a, int b){
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>if(a>b) return 1;
<span style="white-space:pre">	</span>else if(a<b) return -1;
<span style="white-space:pre">	</span>else
<span style="white-space:pre">		</span>return 0;
}
//计算多项式的和
Pnode Padd(Pnode p1, Pnode p2){


<span style="white-space:pre">	</span>Pnode front, temp, rear;
<span style="white-space:pre">	</span>int sum;
<span style="white-space:pre">	</span>rear = new Node;
<span style="white-space:pre">	</span>if(rear == 0){
<span style="white-space:pre">		</span>cout<<"Error";
<span style="white-space:pre">		</span>exit(0);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>front = rear;
<span style="white-space:pre">	</span>while(p1 && p2){
<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>switch(Compare(p1->ZhiShu,p2->ZhiShu)){
<span style="white-space:pre">			</span>
<span style="white-space:pre">		</span>case 1:
<span style="white-space:pre">			</span>add(p1->XiShu, p1->ZhiShu,&rear);
<span style="white-space:pre">			</span>p1 = p1->link;
<span style="white-space:pre">			</span>break;
<span style="white-space:pre">		</span>case -1:
<span style="white-space:pre">			</span>add(p2->XiShu, p2->ZhiShu, &rear);
<span style="white-space:pre">			</span>p2 = p2->link;
<span style="white-space:pre">			</span>break;
<span style="white-space:pre">		</span>case 0:
<span style="white-space:pre">			</span>sum = p1->XiShu + p2->XiShu;
<span style="white-space:pre">			</span>if(sum)<span style="white-space:pre">	</span>add(sum, p1->ZhiShu, &rear);
<span style="white-space:pre">			</span>p1 = p1->link;
<span style="white-space:pre">			</span>p2 = p2->link;
<span style="white-space:pre">			</span>break;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>for(;p1;p1 = p1->link) {
<span style="white-space:pre">		</span>if(p1->XiShu == 0) break;
<span style="white-space:pre">		</span>add(p1->XiShu, p1->ZhiShu, &rear);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>for(;p2;p2 = p2->link) {
<span style="white-space:pre">		</span>if(p2->XiShu == 0) break;
<span style="white-space:pre">		</span>add(p2->XiShu, p2->ZhiShu, &rear);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>rear->link = NULL;
<span style="white-space:pre">	</span>temp = front;
<span style="white-space:pre">	</span>front = front->link;
<span style="white-space:pre">	</span>delete temp;
<span style="white-space:pre">	</span>return front;
}


//计算多项式的乘积
Pnode Pmul(Pnode p1,int n1, Pnode p2, int n2){
<span style="white-space:pre">	</span>Pnode temp = 0;
<span style="white-space:pre">	</span>Node * rear = new Node;
<span style="white-space:pre">	</span>Pnode *pfront = new Pnode[n1];
<span style="white-space:pre">	</span>if(pfront == 0){
<span style="white-space:pre">		</span>cout<<"error";
<span style="white-space:pre">		</span>exit(0);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>while(p1 && p2){


<span style="white-space:pre">		</span>if(n1 == 0 || n2 == 0){
<span style="white-space:pre">		</span>
<span style="white-space:pre">			</span>rear->XiShu = 0;
<span style="white-space:pre">			</span>return rear;
<span style="white-space:pre">		</span>}


<span style="white-space:pre">		</span>Pnode pt2 = p2;  //用来保存p2的位置，为第二个for循环能再次进行，因为每次循环完都使得p2移动到末尾
<span style="white-space:pre">		</span>for(int i=0;p1;p1=p1->link,i++){
<span style="white-space:pre">			</span>rear = new Node;
<span style="white-space:pre">			</span>if(rear == 0){
<span style="white-space:pre">				</span>cout<<"error";
<span style="white-space:pre">				</span>exit(0);
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>pfront[i] = rear;
<span style="white-space:pre">		</span>
<span style="white-space:pre">			</span>for(;p2;p2 = p2->link){
<span style="white-space:pre">			</span>
<span style="white-space:pre">				</span>add((p1->XiShu * p2->XiShu),(p1->ZhiShu + p2->ZhiShu),&rear);
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>rear->link =NULL;  //将分别相乘后的每个多项式最后一个节点指向NULL，才能使得while（p1 && p2）顺利结束
<span style="white-space:pre">			</span>temp =pfront[i];
<span style="white-space:pre">			</span>pfront[i] = pfront[i]->link;
<span style="white-space:pre">			</span>p2 = pt2;


<span style="white-space:pre">		</span>}


<span style="white-space:pre">		</span>for(int i =0,j=1;j<n1;j++){
<span style="white-space:pre">			</span>pfront[j] =Padd(pfront[i],pfront[j]);
<span style="white-space:pre">			</span>i =j;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>rear = pfront[n1-1];
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>delete temp;
<span style="white-space:pre">	</span>delete [] pfront;
<span style="white-space:pre">	</span>return rear;
}


int main()
{
<span style="white-space:pre">	</span>int n1,n2;
<span style="white-space:pre">	</span>Pnode p1,p2,temp;
<span style="white-space:pre">	</span>cin>>n1;


<span style="white-space:pre">	</span>Pnode front1 = new Node;
<span style="white-space:pre">	</span>if(front1 == 0) {
<span style="white-space:pre">		</span>cout<<"Error";
<span style="white-space:pre">		</span>exit(0);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>p1 = front1;
<span style="white-space:pre">	</span>if(n1 == 0){
<span style="white-space:pre">		</span>p1->XiShu = 0;
<span style="white-space:pre">		</span>p1->ZhiShu = 0;
<span style="white-space:pre">		</span>p1->link = NULL;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>else
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>for(int i=0; i<n1;i++){
<span style="white-space:pre">		</span>
<span style="white-space:pre">			</span>Pnode ptr = new Node;
<span style="white-space:pre">			</span>cin>>ptr->XiShu>>ptr->ZhiShu;
<span style="white-space:pre">			</span>front1->link = ptr;
<span style="white-space:pre">			</span>front1 = ptr;
<span style="white-space:pre">			</span>front1->link =NULL;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>temp =p1;
<span style="white-space:pre">		</span>p1 = p1->link;
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>cin>>n2;
<span style="white-space:pre">	</span>Pnode front2 = new Node;
<span style="white-space:pre">	</span>if(front2 == 0) {
<span style="white-space:pre">		</span>cout<<"Error";
<span style="white-space:pre">		</span>exit(0);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>p2 = front2;
<span style="white-space:pre">	</span>if(n2 == 0){
<span style="white-space:pre">		</span>p2->XiShu = 0;
<span style="white-space:pre">		</span>p2->ZhiShu = 0;
<span style="white-space:pre">		</span>p2->link = NULL;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>else{
<span style="white-space:pre">		</span>for(int i=0; i<n2;i++){
<span style="white-space:pre">		</span>
<span style="white-space:pre">			</span>Pnode ptr = new Node;
<span style="white-space:pre">			</span>cin>>ptr->XiShu>>ptr->ZhiShu;
<span style="white-space:pre">			</span>front2->link = ptr;
<span style="white-space:pre">			</span>front2 = ptr;
<span style="white-space:pre">			</span>front2->link = NULL;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>temp =p2;
<span style="white-space:pre">		</span>p2 = p2->link;
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>temp = Pmul(p1,n1,p2,n2);//乘法结果为0 则temp->XiShu 为0 temp不为0
<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>while(temp){
<span style="white-space:pre">			</span>if(temp->XiShu ==0){
<span style="white-space:pre">				</span>cout<<"0 0";
<span style="white-space:pre">				</span>break;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>cout<<temp->XiShu<<" "<<temp->ZhiShu;
<span style="white-space:pre">			</span>if(temp->link) cout<<" ";
<span style="white-space:pre">			</span>temp = temp->link;
<span style="white-space:pre">		</span>}


<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>


<span style="white-space:pre">	</span>cout<<endl;


<span style="white-space:pre">	</span>temp = Padd(p1,p2);//合并多项式结果为0 则temp为0
<span style="white-space:pre">		</span>if(temp == 0) cout<<"0 0"; // 如果和为0 则输出“0 0”；
<span style="white-space:pre">		</span>while(temp){
<span style="white-space:pre">			</span>cout<<temp->XiShu<<" "<<temp->ZhiShu;
<span style="white-space:pre">			</span>if(temp->link) cout<<" ";
<span style="white-space:pre">			</span>temp = temp->link;
<span style="white-space:pre">	</span>    }
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>


<span style="white-space:pre">	</span>


    delete temp;
    


<span style="white-space:pre">	</span>return 0;
}
达瓦索芬
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
求两个一元多项式的乘积与和(C语言)
03-30 2266
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: ...
PTA03一元多项式的乘积与和
weixin_43725617的博客
08-22 631
##PTA03线性结构2 一元多项式的乘法与加法运算 (20分通过) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。...
一元多项式的乘积与和（C语言）
过客的博客
07-21 800
文章目录数据结构-浙江大学-陈越、何钦铭——第一讲示例代码：一元多项式的乘积与和（C语言）数学表示输入与输出代码（C语言） 数据结构-浙江大学-陈越、何钦铭——第一讲示例代码：一元多项式的乘积与和（C语言） 注：以下代码是根据个人理解所写，与教学视频中代码略有出入，如有错误，烦劳指出。 数学表示 (1)3x4−5x2+6x−2(1) 3x^4-5x^2+6x-2(1)3x4−5x2+6x−2 (2...
两个一元多项式的乘积与和
xbpalyer的博客
03-24 728
#include <iostream> using namespace std; typedef struct node { int x; int y; node *next; }dx; dx *readPoly(); dx *mult(dx *p1, dx *p2); void printAdd(dx *p1, dx *p2); int main(int argc, ch...
02-线性结构2 一元多项式的乘法与加法运算
weixin_34362875的博客
03-19 246
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 ...
duoxiangshi.rar_ duoxiangshi_编程求 两个 一元多项式 乘积
09-20
编程求两个一元多项式的乘积。 输入 　输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 　例如：1+2x+x2表示为：<1,0>,<2,1>,...
求解两个一元多项式的乘积与和
zr13579的博客
12-23 1471
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分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 -
python多项式乘积_Python实现一元多项式的相加相乘运算
weixin_35851240的博客
12-23 726
class ListNode:def init(self, x, y):self.c = xself.e = yself.next = Noneclass Solution:def ReadandLink(self,N):self.N=Na0=ListNode(0,0)a0.next=Nonec0=a0for i in range(1,N+1):c=int(input("系数:"))e=int(i...
陈越、何钦铭-数据结构作业5：一元多项式的乘法与加法运算
03-20
设计函数分别求两个一元多项式的乘积与和。输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出分2行，分别以...
02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。
weixin_38732825的博客
10-25 2881
02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应...
一元多项式求和与求积
11-05
有两个指数递减的一元多项式，写一程序先求这两个多项式的和，再求它们的积。 基本要求：用带表头结点的单链表作为多项式的存储表示；要建立两个单链表；多项式相加就是要把一个单链表中的结点插入到另一个单链表中去，要注意插入、删除操作中指针的正确修改。
7-2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。
热门推荐
08-01 1万+
输入格式: 输入分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
求解两个多项式的乘积c语言,求两个一元多项式的乘积与和(C语言)
weixin_36118025的博客
05-17 979
#include #includetypedefstruct PolyNode *Polynomial;structPolyNode {intcoef;intexpon;Polynomial link;};void Attach(int c,int e,Polynomial *pRear) {Polynomial P;P=(Polynomial)malloc(sizeof(structPolyNo...
PTA数据结构--------设计函数分别求两个一元多项式的乘积与和。
loveAC233的博客
03-15 1万+
02-线性结构2 一元多项式的乘法与加法运算 （20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。...
一元多项式相乘
CN_BIT的博客
03-15 1179
题目说明： 　　要求采用链表形式，求两个一元多项式的乘积：h3 = h1*h2。函数原型为：void multiplication( NODE * h1, NODE * h2, NODE * h3 )。 输入： 　　输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。 　　例如：1+2x+x2表示为：<1,0>,&l...
一元多项式的乘法与加法运算
菱形继承
02-05 4242
一道看似很水其实大有文章 对初学数据结构的同学大有裨益的好题 题源：pta数据结构自测第二题 题目描述 7-2 一元多项式的乘法与加法运算 （20 分） 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输...
一元多项式乘法
myinitialheart的博客
10-05 559
问题描述： 计算两个一元多项式的乘积。 输入 每行两个多项式，以一个空格分隔，多项式格式为 (a_n x^n+ \ldots +a_1x+a_0)。 每行长度不超过(100)，(0<n<50)。 输出 每组数据一行，根据次数由高到低顺序输出两个多项式乘积的非零项系数，两个系数之间由一个空格分隔。 样例 input x+1 x-1 x^2-3x+1 x^3 x+2 2 output 1 -1 1 -3 1 2 4 代码 #include <stdio.h&g
设计函数分别求两个一元多项式的乘积与和
最新发布
03-12
计算两个一元多项式的乘积 """ result = [0] * (len(poly1) + len(poly2) - 1) for i in range(len(poly1)): for j in range(len(poly2)): result[i+j] += poly1[i] * poly2[j] return result def add_...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值