高分悬赏，设计一个一元多项式简单的计算器（fortran语言）
#include "Polynomial.h"
#include <iostream>
using namespace std;
void Polynomial::DestroyLink(Link &L)
{
Link p;
p=L->next;
while(p)
{
L->next=p->next;
delete p;
p=L->next;
}
delete L;
L=NULL;
}
//创建含有n个链表类型结点的项，即创建一个n项多项式
void Polynomial::CreateLink(Link &L,int n)
{
if(L!=NULL)
{
DestroyLink(L);
}
Link p,newp;
L=new LNode;
L->next=NULL;
(L->data).exp=-1;//创建头结点
p=L;
for(int i=1;i <=n;i++)
{
newp=new LNode;
cout <<"请输入第" <<i <<"项的系数和指数:" <<endl;
cout <<"系数:";
cin>>(newp->data).coef;
cout <<"指数:";
cin>>(newp->data).exp;
if(newp->data.exp <0)
{
cout <<"输入有误，指数不允许为负值!" <<endl;
delete newp;
i--;
continue;
}
newp->next=NULL;
p=L;
if(newp->data.coef==0)
{
cout <<"系数为零，请重新输入!" <<endl;
delete newp;
i--;
continue;
}
while((p->next!=NULL)&&((p->next->data).exp <(newp->data).exp))
{
p=p->next; //p指向指数最小的那一个
}
newp->next=p->next;
p->next=newp;
}
}
/*输出链表*/
void Polynomial::PrintList(Link L)
{
Link p;
if(L==NULL||L->next==NULL)
cout <<"该一元多项式为空！" <<endl;
else
{
p=L->next;
//项的系数大于0的5种情况
if((p->data).coef>0)
{
if((p->data).exp==0)
cout <<(p->data).coef;
else if((p->data).coef==1&&(p->data).exp==1)
cout <<"x";
else if((p->data).coef==1&&(p->data).exp!=1)
cout <<"x^" <<(p->data).exp;
else if((p->data).exp==1&&(p->data).coef!=1)
cout <<(p->data).coef <<"x";
else cout <<(p->data).coef <<"x^" <<(p->data).exp;
}
//项的系数小于0的5种情况
if((p->data).coef <0)
{
if((p->data).exp==0)
cout <<(p->data).coef;
else if(p->data.coef==-1&&p->data.exp==1)
cout <<"-x";
else if(p->data.coef==-1&&p->data.exp!=1)
cout <<"-x^" <<p->data.exp;
else if(p->data.exp==1)
cout <<p->data.coef <<"x";
else cout <<(p->data).coef <<"x^" <<(p->data).exp;
}
p=p->next;
while(p!=NULL)
{
if((p->data).coef>0)
{
if((p->data).exp==0)
cout <<"+" <<(p->data).coef;
else if((p->data).exp==1&&(p->data).coef!=1)
cout <<"+" <<(p->data).coef <<"x";
else if((p->data).exp==1&&(p->data).coef==1)
cout <<"+" <<"x";
else if((p->data).coef==1&&(p->data).exp!=1)
cout <<"+" <<"x^" <<(p->data).exp;
else cout <<"+" <<(p->data).coef <<"x^" <<(p->data).exp;
}
if((p->data).coef <0)
{
if((p->data).exp==0)
cout <<(p->data).coef;
else if(p->data.coef==-1&&p->data.exp==1)
cout <<"-x";
else if(p->data.coef==-1&&p->data.exp!=1)
cout <<"-x^" <<p->data.exp;
else if(p->data.exp==1)
cout <<p->data.coef <<"x";
else cout <<(p->data).coef <<"x^" <<(p->data).exp;
}
p=p->next;
}
}
cout <<endl;
}
/*把一个链表的内容复制给另一个链表*/
void Polynomial::CopyLink(Link &pc,Link pa)
{
Link p,q,r;
pc=new LNode;
pc->next=NULL;
r=pc;
p=pa;
while(p->next!=NULL)
{
q=new LNode;
q->data.coef=p->next->data.coef;
q->data.exp=p->next->data.exp;
r->next=q;
q->next=NULL;
r=q;
p=p->next;
}
}
/*将两个一元多项式相加*/
void Polynomial::PolyAdd(Link &pc,Link pa,Link pb)
{
Link p1,p2,p,pd;
CopyLink(p1,pa);
CopyLink(p2,pb);
pc=new LNode;
pc->next=NULL;
p=pc;
p1=p1->next;
p2=p2->next;
while(p1!=NULL&&p2!=NULL)
{
if(p1->data.exp <p2->data.exp)
{
p->next=p1;
p=p->next;
p1=p1->next;
}
else if(p1->data.exp>p2->data.exp)
{
p->next=p2;
p=p->next;
p2=p2->next;
}
else
{
p1->data.coef=p1->data.coef+p2->data.coef;
if(p1->data.coef!=0)
{
p->next=p1;
p=p->next;
p1=p1->next;
p2=p2->next;
}
else
{
pd=p1;
p1=p1->next;
p2=p2->next;
delete pd;
}
}
}
if(p1!=NULL)
{
p->next=p1;
}
if(p2!=NULL)
{
p->next=p2;
}
}
/*将两个多项式相减*/
void Polynomial::PolySubstract(Link &pc,Link pa,Link pb)
{
Link p,pt;
CopyLink(pt,pb);
p=pt;
while(p!=NULL)
{
(p->data).coef=(-(p->data).coef);
p=p->next;
}
PolyAdd(pc,pa,pt);
DestroyLink(pt);
}
//清屏函数
void Polynomial::Clear()
{
system("pause");
system("cls");
}
Polynomial::Polynomial()
{
a=0;
}
#include "Polynomial.h"
#include <iostream>
using namespace std;
void Menu()
{
cout <<"\t----\t\t输入“1”：创建两个一元多项式\t\t ----" <<endl;
cout <<"\t----\t\t输入“2”：将两个一元多项式进行相加\t ----" <<endl;
cout <<"\t----\t\t输入“3”：将两个一元多项式进行相减\t ----" <<endl;
}
//判断输入的整数是不是为1到2的数字
int CompareIfNum(int i)
{
if(i>0&&i <8)
return 0;
else return 1;
}
int main()
{
Polynomial test;
int n;
Link L,pc=NULL,pa=NULL,pb=NULL,La=NULL,Lb=NULL;//La,Lb分别为创建的两个多项式
int choose;
while(1)
{
Menu(); //调用菜单函数
cin>>choose;
switch(choose)
{
case 1:
cout <<"请输入你要运算的第一个一元多项式的项数:" <<endl;
cin>>n;
if(CompareIfNum(n)==1)
{
cout <<"您的输入有误，请重新输入！" <<endl;
test.Clear();
break;
}
test.CreateLink(La,n);
cout <<"请输入您要运算的第二个一元多项式的项数:" <<endl;
cin>>n;
if(CompareIfNum(n)==1)
{
cout <<"您的输入有误，请重新输入！" <<endl;
test.Clear();
break;
}
test.CreateLink(Lb,n);
test.Clear();
break;
case 3:
if(La==NULL||Lb==NULL)
{
cout <<"您的多项式创建有误，请重新选择！" <<endl;
test.Clear();
break;
}
test.PolySubstract(L,La,Lb);
cout <<"要相减的两个一元多项式分别为：" <<endl;
test.PrintList(La);
test.PrintList(Lb);
cout <<"两个式子相减后的结果为：" <<endl;
test.PrintList(L);
test.Clear();
test.DestroyLink(L);
break;
case 2:
if(La==NULL||Lb==NULL)
{
cout <<"您的多项式创建有误，请重新选择！" <<endl;
test.Clear();
break;
}
test.PolyAdd(L,La,Lb);
cout <<"要相加的两个一元多项式分别为：" <<endl;
test.PrintList(La);
test.PrintList(Lb);
cout <<"两个式子相加后的结果为：" <<endl;
test.PrintList(L);
test.Clear();
test.DestroyLink(L);
break;
}
}
return 0;
}
#ifndef POLYNOMIAL_H
#define POLYNOMIAL_H
struct Node
{
float coef;//结点类型
int exp;
};
typedef Node polynomial;
struct LNode
{
polynomial data;//链表类型
LNode *next;
};
typedef LNode* Link;
class Polynomial {
public:
Polynomial();
void CreateLink(Link &L,int n);
void PrintList(Link L);
void PolyAdd(Link &pc,Link pa,Link pb);
void PolySubstract(Link &pc,Link pa,Link pb);
void CopyLink(Link &pc,Link pa);
void DestroyLink(Link &L);
void Clear();
private:
int a;
};
#endif
! 这不就是一个多项式系数的问题吗
!
IMPLICT NONE
REAL::A(20),B(20) ! 假设系数从零次到19次，不够的话可以改，比如30
READ(*,*) A,B
WRITE(*,*) 'A = ', A
WRITE(*,*) 'B = ', B
WRITE(*,*) 'A + B = ', A+B
WRITE(*,*) 'A - B = ', A-B
END
设计一个一元多项式简单的计算器(C语言)~
#include
#include
typedef struct Node
{
int data;
struct Node *next;
}Node;//链表结点
typedef struct LinkList//定义链表数据类型
{
Node *head;//表头结点
void PrintMform()//输出多项式
{
Node *p=head->next;
int exp = head->data-1;
while(p!=NULL)
{
if(exp==head->data-1)
printf("%dX^%d",p->data,exp);
else
{
if(p->data>0)
printf("+%dX^%d",p->data,exp);
if(p->data==0)
printf("+0");
if(p->data<
0)
printf("%dX^%d",p->data,exp);
}
exp--;
p=p->next;
}
printf("
");
}
void CreateByInput(int length)//通过输入元素建立链表
{
head=(Node *)malloc(sizeof(Node));
head->data=0;//表头节点存储链表真实长度
head->next=NULL;
int i,temp;
Node *p,*cur = head;
for(i=1;i<=length;i++)
{
printf("structing LinkList,Please input the value:
");
scanf("%d",&temp);
p = (Node *)malloc(sizeof(Node));
p->data=temp;
p->next=cur->next;
cur->next=p;
cur = cur->next;
head->data++;
}
}
}LinkList;
void main()
{
LinkList L1,L2;
int length;//就是多项式的项数
printf("Please input the first LinkList's length:
");
scanf("%d",&length);
printf("begin to struct the first LinkList
");//开始构造第一个多项式
L1.CreateByInput(length);
printf("begin to struct the second LinkList
");//开始构造第二个多项式
L2.CreateByInput(length);
printf("the first duoxiangshi is:
");
L1.PrintMform();//输出第一个多项式
printf("the second duoxiangshi is:
");
L2.PrintMform();//输出第二个多项式
Node *p = L1.head->next;/////////////////从这里开始
Node *q = L2.head->next;//是计算多项式L1-L2,结果存入L1
while(p!=NULL)
{
p->data-=q->data;
p=p->next;
q=q->next;
}/////////////////////////////////////到这里结束
printf("the substract is:
");
L1.PrintMform();
system("pause");
}
我好些 可以的.
设计一个一元多项式简单的计算器(C语言)
答：L2.CreateByInput(length);printf("the first duoxiangshi is:\n");L1.PrintMform();//输出第一个多项式 printf("the second duoxiangshi is:\n");L2.PrintMform();//输出第二个多项式 Node *p = L1.head->next;///从这里开始 Node *q = L2.head->next;//是计算多项式L1-L2,结...
高分悬赏,设计一个一元多项式简单的计算器(fortran语言)
答：void Polynomial::DestroyLink(Link &L){ Link p;p=L->next;while(p){ L->next=p->next;delete p;p=L->next;} delete L;L=NULL;} //创建含有n个链表类型结点的项，即创建一个n项多项式 void Polynomial::CreateLink(Link &L,int n){ if(L!=NULL){ DestroyLink(L);} Link p,new...
一元多项式简单的计算器C语言 数据结构 急!!!(高分悬赏)
答：设计一个一元多项式简单的计算器基本功能:1)输入并建立多项式2)输出多项式3)两个多项式相加减.相乘,建立并设计一个一元多项式在线等不需要多加内容,只要满足上述就可以主要是程序... 设计一个一元多项式简单的计算器基本功能:1) 输入并建立多项式2) 输出多项式3) 两个多项式相加减.相乘,建立并设计一个一元多项式在线...
设计一个一元多项式简单的计算器(数据结构C语言版)急
答：int flag=1;//项数计数器 if(!q) { //若多项式为空，输出0 putchar('0');printf("\n");return;} while (q){ if(q->coef>0&&flag!=1) putchar('+'); //系数大于0且不是第一项 if(q->coef!=1&&q->coef!=-1){//系数非1或-1的普通情况 printf("%g",q->coef);if(q-...
如何用C语言实现一元多项式简单计算器的设计
答：如何用C语言实现一元多项式简单计算器的设计 〔问题描述〕输入并建立两个多项式并输出多项式设计一个程序:对两个多项式进行加、减法及乘法运算,建立一个新多项式并输出.或设计一个程序对其中一个多项式求导。〔实现提示〕选择带... 〔问题描述〕输入并建立两个多项式并输出多项式设计一个程序:对两个多项式进行加、...
一元多项式运算
答：设计一个简单的一元稀疏多项式加法运算器。二.基本要求一元稀疏多项式简单计算器的基本功能包括:1.按照指数升序次序,输入并建立多项式A与B。2.计算多项式A与B的和,即建立多项式A+B。3.按照指数升序次序,输出多项式A、B、A+B。三.提示与分析1.一元n次多项式:P(x,n)=P0+P1X1+P2X2+…+PnXn,其每一个子项...
设计一个一元稀疏多项式简单计算器。
答：设计一个一元稀疏多项式简单计算器。 一元稀疏多项式简单计算器的基本功能是:(1)输入并建立多项式;(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,,,cn,en,其中n是多项式的项数,ci,ei,分别是第i项的系数和... 一元稀疏多项式简单计算器的基本功能是:(1) 输入并建立多项式;(2) 输出多项式,输出形式为整数...
一元多项式简单的计算器(程序设计题)
答：{ int coef;int expn;struct PNode *next;}*POLY; //POLY为一元多项式的类型 void CreatPoly(POLY &H,int n) //一元多项式的创建操作，其中n为一元多项式的项数 { int i,coef,expn;POLY p,s;H=(POLY)malloc(sizeof(struct PNode));H->next=NULL;p=H;for(i=1;i<=n;i++){ ...
程序设计 一元多项式
答：一个用数组的程序，这个我已在win-tc下调试通过。数据用数组存放，是顺序存储结构，没有使用链表。使用链表的程序我也有，但还需要完善。这题只是多项式的加法，所以算法很简单的，应该多看看下面的乘法的算法。/ 本题的一个完整的c程序如下，在win-tc和Dev-c++下调试通过。需要说明的是这里的m,n...
一元多项式
答：在数学的殿堂中，一元多项式是基础中的基石。在给定的数域 F 上，我们定义一元多项式为一个非负整数 n 和一系列系数的集合，用形式表达式 f(x) = anx^n + an-1x^(n-1) + ... + a1x + a0 表示，其中 ai 是 F 中的元素，an 为最高次项的系数，也称作首相系数。一元多项式的首项和...
