PAT 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
================================================================================第一次code:
#include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ /* 定义链表结构 */ typedef struct Node *Ptrnomial; typedef Ptrnomial LinkList; //头结点 typedef Ptrnomial Position;//中间节点 struct Node { int coef; /*系数*/ int expon; /*指数*/ Position link; }; LinkList Read(); void Print(LinkList L); LinkList Multiplication(LinkList L1,LinkList L2); /*乘法*/ LinkList Add(LinkList L1,LinkList L2); /*加法*/ int main(void) { LinkList L1,L2,L3,L4; L1 = Read(); L2 = Read(); L3 = Add(L1,L2); L4 = Multiplication(L1,L2); Print(L4); printf("\n"); Print(L3); ; } LinkList Read() { int n,c,e; scanf("%d",&n); LinkList L,Rear,p; L = (Ptrnomial)malloc(sizeof(struct Node)); Rear = L; while(n--) { p = (Ptrnomial)malloc(sizeof(struct Node)); scanf("%d %d",&c,&e); p->coef = c; p->expon = e; Rear->link = p; Rear = p; } Rear->link = NULL; return L; } void Print(LinkList L) { LinkList L1; L1 = L->link; ; if( !L1 ) /*意思是L1为空时*/ { printf("0 0"); return ; } while( L1 ) /*意思是L1不为空时*/ { if(!flag) { flag = ; } else { printf(" "); } printf("%d %d",L1->coef,L1->expon); L1 = L1->link; } } /*多项式相乘*/ LinkList Multiplication(LinkList L1,LinkList L2) { Position l1,l2; LinkList l,temp,r,p; l1 = L1->link; l2 = L2->link; l = (struct Node*)malloc(sizeof(struct Node)); l->link = NULL; if( !l1 || !l2) { return l; } while( l1 ) { temp = (struct Node*)malloc(sizeof(struct Node)); r = temp; l2 = L2->link; while( l2 ) { p = (struct Node*)malloc(sizeof(struct Node)); p->expon = l1->expon + l2->expon; p->coef = l1->coef * l2->coef; l2 = l2->link; r->link = p; r = p; } r->link = NULL; l = Add(l,temp); l1 = l1->link; } return l; } /*多项式相加*/ LinkList Add(LinkList L1,LinkList L2) { int sum; Position l1, l2; LinkList l,r,p; l1 = L1->link; l2 = L2->link; l = (struct Node*)malloc(sizeof(struct Node)); r = l; while( l1 && l2) { /*当两个多项式都存在时*/ p = (struct Node*)malloc(sizeof(struct Node)); if(l1->expon == l2->expon) { /*系数相等时*/ sum = l1->coef + l2->coef; if( sum ) { p->expon = l1->expon; p->coef = sum; r->link = p; r = p; } l2 = l2->link; l1 = l1->link; } else if(l1->expon < l2->expon) { p->expon = l2->expon; p->coef = l2->coef; l2 = l2->link; r->link = p; r = p; } else { p->expon = l1->expon; p->coef = l1->coef; l1 = l1->link; r->link = p; r = p; } } if( l2 == NULL) { while( l1 ) { p = (struct Node*)malloc(sizeof(struct Node)); p->expon = l1->expon; p->coef = l1->coef; l1 = l1->link; r->link = p; r =p ; } } if( l1 == NULL) { while( l2 ) { p = (struct Node*)malloc(sizeof(struct Node)); p->expon = l2->expon; p->coef = l2->coef; l2 = l2->link; r->link = p; r =p ; } } r->link = NULL; return l; }
PAT 02-线性结构2 一元多项式的乘法与加法运算 (20分)的更多相关文章
- PTA 02-线性结构2 一元多项式的乘法与加法运算 (20分)
原题地址 https://pta.patest.cn/pta/test/15/exam/4/question/710 5-2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的 ...
- 线性结构2 一元多项式的乘法与加法运算 【STL】
02-线性结构2 一元多项式的乘法与加法运算(20 分) 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和 ...
- PTA数据结构 习题3.6 一元多项式的乘法与加法运算 (20分)
一元多项式的乘法与加法运算 https://pintia.cn/problem-sets/434/problems/5865 设计函数分别求两个一元多项式的乘积与和. 时间限制:200 ms 内存限制 ...
- 线性结构CT 02-线性结构1 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
- 3-04. 一元多项式的乘法与加法运算(20)(ZJU_PAT 结构体)
题目链接:http://pat.zju.edu.cn/contests/ds/3-04 设计函数分别求两个一元多项式的乘积与和. 输入格式说明: 输入分2行.每行分别先给出多项式非零项的个数.再以指数 ...
- 浙江大学PAT上机题解析之3-04. 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和. 输入格式说明: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分 ...
- 一元多项式的乘法与加法运算 【STL-map哈希-map反向迭代器遍历 + 零多项式】
设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. ...
- 一元多项式的乘法与加法运算(C语言)
输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 输出分2行,分别以指数递降方 ...
- PAT线性结构_一元多项式求导、按给定步长反转链表、出栈序列存在性判断
02-线性结构1. 一元多项式求导 (25) 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为n*xn-1.) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过100 ...
随机推荐
- app后端设计(12)--图片的处理
app上线后,不断接受用户的反馈,于是,反馈非常差的情况下,都会有app的改版. 一旦app的改版,都会有比较大的UI改动,一改动UI,那么图片的尺寸也就必须要改变. 在app后端设计(1)—api( ...
- 嵌入式系统添加无线wifi模块
开发环境:fl2440开发板,linux3.0内核,交叉编译器路径/opt/buildroot-2011.11/arm920t/usr/bin/arm-linux-,无线网卡RT3070 平时开发板联 ...
- selenium浏览器操作
在元素定位中xpath使用的还算比较多,介绍一下常见的firfox和chrome浏览器插件安装 一.浏览器定位工具安装 1.firfox firfox比较简单,主要浏览器自带的定位功能也比较强大国内也 ...
- 如何解决Oracle RAC 安装集群软件或数据库时无法自动识别节点
在节点一 grid用户下: $ORACLE_HOME=/u01/app/11.2.0/grid/ [grid@orarac1 /]$ cd /u01/app/11.2.0/grid/oui/bin [ ...
- Linux uniq常用命令
-u 只显示不重复行.-d 只显示有重复数据行,每种重复行只显示其中一行-c 打印每一重复行出现次数.-f n为数字,前n个域被忽略.一些系统不识别- f选项,这时替代使用- n.
- CentOS 7 ssh脚本 求两个数值的“和”,“乘积”,”商“
1:在目录下创建一个 sh文件 touch 1.sh 2:进入sh文件书写sh脚本 #!/bin/bash read -p "请输入第一个数值" A read -p " ...
- HTTP POST 提交问题
最近用http+post方式实现了系统间数据交互的需求. 常用的方式是 application/json方式直接post json对象 . 告诉服务器数据格式将会是 { Name : 'John Sm ...
- delphi如何让程序最小化到任务栏(转)
现在很多的应用程序都有这样一种功能,当用户选择最小化窗口时,窗口不是象平常那样最小化到任务栏上,而是“最小化”成一个任务栏图标.象FoxMail 3.0 NetVampire 3.0等都提供了这样的功 ...
- JSP的基本语法:
JSP文件有5类元素:注释,模版,脚本,指令,行为 下面我就和大家分别唠唠,这5个玩意到底是啥玩意! 一.注释(我feel有三种): html注释:<!--……--> 显式注释,即客户端 ...
- JVM体系结构与工作方式
JVM全程是java virtual machine(java虚拟机). 以计算为中心来看计算机的体系结构可以分为以下几个部分: 1.指令集:这个计算机所能识别的机器语言的命令集合; 2.计算单元:能 ...