mooc浙大数据结构PTA习题之一元多项式的乘法与加法运算

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

输入格式:
输入分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

struct node{int coef; //系数int expn; //指数node* next;
};

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node{int coef; //系数int expn; //指数node* next;
};
node* creat_list(int n){ //读入链表node  *head, *r;head = new node;r = head; int coef , expn;while(n--){scanf("%d%d",&coef,&expn);node* tmp = new node; //创建临时结点tmp->coef = coef;tmp->expn = expn;r->next = tmp; //临时结点接到链表中r = tmp;}r->next = NULL; //结尾设为 NULLreturn head;
}
node* add_list(node* a,node* b){node *r,*fans, *ans;node *ha,*hb; //为了防止修改指针本身的值，使用代理指针来完成操作，也就是游标。fans = new node;ans = fans; //ans 作为fans 的”游标“ha = a->next;hb = b->next;while(ha && hb){node* tmp = new node; //建立一次即可if(ha->expn > hb->expn){ //每次把指数（exponent）较大的加入链表fanstmp->coef = ha->coef;tmp->expn = ha->expn;ans->next = tmp;ans = tmp;ha = ha->next;}else if(ha->expn < hb->expn){tmp->coef = hb->coef;tmp->expn = hb->expn;ans->next = tmp;ans = tmp;hb = hb->next;}else{int mulOfcoef = (ha->coef)+(hb->coef); //如果指数相同， 就把系数求和。if(mulOfcoef!=0){tmp->coef = mulOfcoef;tmp->expn = ha->expn;ans->next = tmp;ans = tmp;}ha = ha->next; //注意这里 即使和为0 ，也要移动“游标”hb = hb->next;}}while(ha){node* tmp = new node;tmp->coef = ha->coef;tmp->expn = ha->expn;ans->next = tmp;ans = tmp;ha = ha->next;}while(hb){node* tmp = new node;tmp->coef = hb->coef;tmp->expn = hb->expn;ans->next = tmp;ans = tmp;hb = hb->next;}ans->next = NULL; //结尾设为 NULLreturn fans;
}
node* multi_list(node* a,node* b){node* ha, *hb;node* ans,*fans;ha = a->next;hb = b->next;fans = creat_list(0);if(ha == NULL || hb == NULL){return fans;}node* tmp;while(ha != NULL){tmp = new node;ans = tmp;hb = b->next; //每次都是从 b 的第一项开始乘；while(hb != NULL){node* ltmp = new node;ltmp->expn = ha->expn + hb->expn; //指数相加，系数相乘ltmp->coef = ha->coef * hb->coef;hb = hb->next;ans->next= ltmp;ans = ltmp;}ans->next = NULL;fans = add_list(fans,tmp); //将乘法 分解成一次次的加法ha = ha->next;}return fans;
}
void print_list(node* l){node *hc;int flag = 0;hc = l->next; //指针操作常用，用新创立的节点代替源节点操作if(hc == NULL){ //格式控制 。。 真坑！printf("0 0");}while(hc != NULL){if(flag)printf(" ");elseflag = 1;printf("%d %d",hc->coef,hc->expn);hc = hc->next;}
}
int main(){int n;scanf("%d",&n);node *a = creat_list(n);int m;scanf("%d",&m);node* b = creat_list(m);node* c = add_list(a,b);node* d = multi_list(a,b);print_list(d);printf("\n");print_list(c);printf("\n");return 0;
}

mooc浙大数据结构PTA习题之一元多项式的乘法与加法运算相关推荐

浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版设计函数分别求两个一元多项式的乘积与和. 本文用链表做的输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数 ...
PTA：编程题：7-1 一元多项式的乘法与加法运算（20 分)
大一下半期数据结构数据结构题目集一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项 ...
习题3.6 一元多项式的乘法与加法运算 (20 分）（有测试点具体数据）c语言链表版本
习题3.6 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
7-2一元多项式的乘法与加法运算
title: "7-2一元多项式的乘法与加法运算(20" date: 2018-06-14T01:09:46+08:00 tags: [""] categori ...
PTA-＞一元多项式的乘法与加法运算
一元多项式的乘法与加法运算 1.问题描述 2.问题分析 2.1定义多项式数据结构结点数据PolyNode 2.2将数据结点连接到多项式后面Attach 2.3读入多项式数据结点ReadPoly 2.4 ...
7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝 ...
PTA 7-1 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
中国大学MOOC浙大数据结构PTA课后题
在这里占个坑,记录一下学习数据结构中例题目录二叉树的同构 1.建树 2.判断是否为同构 3.同类型题目是否同一棵二叉搜索树思路代码二叉树的同构题目:题目详情 - 03-树1 树的同构 ( ...
浙江大学 PTA习题3.6 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...

mooc浙大数据结构PTA习题之一元多项式的乘法与加法运算

mooc浙大数据结构PTA习题之一元多项式的乘法与加法运算相关推荐

最新文章

热门文章