Question

C语言 一元稀疏多项式的运算

问题描述：设用两个动态数组表示两个一元稀疏多项式A、B，数组元素是一个结构体类型，包括项的系数、指数(c, e)，动态数组的实际元素个数就是所表示的多项式的项数，实现两个一元稀疏多项式的处理操作，并且原来的两个多项式保持不变。
实现要求：
输入并建立多项式；
⑵ 输出多项式，输出形式为整数序列：n，(c1，e1)，(c2，e2)……(cn，en)，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数升序排列；
⑶ 多项式A和B相加，建立多项式A+B，输出相加的多项式；
⑷ 多项式A和B相减，建立多项式A-B，输出相减的多项式；
⑸ 多项式A和B相乘，建立多项式A×B，输出相乘的多项式；
⑹ 设计一个菜单，至少具有上述操作要求的基本功能。

一定要用动态数组！！！c语言的！

Answer 1

#include #include #include #include using namespace std; typedef struct Polynode { float coef; //系数 int exp; //指数 }*Poly,Polynode; //Poly为指针类型 int n,m;//全局变量 void Sort(Poly &p,int l)//按指数的升序排序 { int i,j,small; Polynode temp; for(i=0;ia[i].exp; } cout>b[i].exp; } Sort(a,n); Sort(b,m); } void OutputList(Poly a,int l)//输出多项式 { int flag=1,i,k=0;//项数计数器 if(l==0) //若多项式为空，输出0 { printf("0\n"); } for(i=0;i0&&flag!=1) //系数大于0且不是第一项 printf("+"); if(a[i].coef!=1&&a[i].coef!=-1)//系数非1或-1的普通情况，-+1要特别处理 { cout

Answer 2

有网友碰到过这样的c语言 一元稀疏多项式的运算,问题详细内容为:问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。实现要求：⑴输入并建立多项式；⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，...问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。
实现要求：
⑴ 输入并建立多项式；
⑵ 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列；
⑶ 多项式A和B相加，建立多项式A+B，输出相加的多项式；
⑷ 多项式A和B相减，建立多项式A-B，输出相减的多项式；
⑸ 多项式A和B相乘，建立多项式A×B，输出相乘的多项式；
⑹ 设计一个菜单，至少具有上述操作要求的基本功能。
测试数据：
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)
(3)(x+x2+x3)+0
(4)(x+x3)-(-x-x-3)展开,我搜你通过互联网收集了相关的一些解决方案,希望对有过相同或者相似问题的网友提供帮助,具体如下:
解决方案1：
数据关系：R=约定a1为栈底，an 为栈顶。基本操作：Push(&s,e)
初始条件：栈s已经存在。
操作结果：插入元素e为新的栈顶元素
Pop(&s,&e)
初始条件：栈s已经存在且非空。
操作结果：删除s的栈顶元素，并用e返回其值。
c语言 一元稀疏多项式的运算
答：数据关系：R=约定a1为栈底，an 为栈顶。基本操作：Push(&s,e) 初始条件：栈s已经存在。 操作结果：插入元素e为新的栈顶元素 Pop(&s,&e) 初始条件：栈s已经存在且非空。 操作结果：删除s的栈顶元素，并用e返回其值。
请问一下C语言程序 菜单建立问题 如 “ 一元稀疏多.