多项式四则混合运算(链表法)
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#define LEN1 sizeof(struct Queue1)
#define LEN2 sizeof(struct Queue2)
#define LEN3 sizeof(struct Queue3)
using namespace std;
struct Queue1{
double xishu;
char zimu[10];
double cishu[10];
struct Queue1 *next;
};//第一个多项式
struct Queue2{
double xishu;
char zimu[10];
double cishu[10];
int mark;
struct Queue2 *next;
};//第二个多项式
struct Queue3{
double xishu;
char zimu[10];
double cishu[10];
int mark;
struct Queue3 *next;
};用来存储的多项式
int main()
{
void AddQueue(struct Queue1 *A,struct Queue2 *B);//多项式加法
void DecQueue(struct Queue1 *C,struct Queue2 *D);//多项式减法
void MulQueue(struct Queue1 *E,struct Queue2 *F);//多项式乘法
void DivQueue(struct Queue1 *G,struct Queue2 *H);//多项式除法
int n,m,n1,m1;
struct Queue1 *head1,*p1;
struct Queue2 *head2,*p2;
printf("欢迎使用本多项式计算系统\n");
printf("-----------------------------------------------------\n");
while(1)
{
head1=p1=(struct Queue1 *)malloc(LEN1);
head2=p2=(struct Queue2 *)malloc(LEN2);
printf("请输入第一个多项式的各项信息\n");
printf("请输入该多项式的项数n\n");
cin>>n;
n1=n;
while(n1--)
{
printf("请输入第%d项的内容\n",n-n1);
printf("系数 各元\n");
scanf("%lf%s",&p1->xishu,&p1->zimu);
for(int j=0;j<strlen(p1->zimu);j++)
{
printf("第%d项次数\n",j+1);
cin>>p1->cishu[j];
}
p1->next=(struct Queue1 *)malloc(LEN1);
p1=p1->next;
}
p1->next=NULL;
printf("请输入第二个多项式的各项信息:\n");
printf("请输入该多项式的项数:\n");
cin>>m;
m1=m;
while(m1--)
{
printf("请输入第%d项的内容\n",m-m1);
printf("系数 各元\n");
scanf("%lf%s",&p2->xishu,&p2->zimu);
for(int j=0;j<strlen(p2->zimu);j++)
{
printf("第%d项的次数\n",j+1);
cin>>p2->cishu[j];
}
p2->next=(struct Queue2 *)malloc(LEN2);
p2=p2->next;
}
p2->next=NULL;
while(1)
{
printf("-----------------------------------------------------\n");
printf(" 多项式加法，请按“1” \n");
printf(" 多项式减法，请按“2” \n");
printf(" 多项式乘法，请按“3” \n");
printf(" 多项式除法，请按“4” \n");
printf(" 重新输入多项式，请按“5” \n");
printf("-----------------------------------------------------\n");
int ch,mark=0;
cin>>ch;
switch(ch)
{
case 1:AddQueue(head1,head2);break;
case 2:DecQueue(head1,head2);break;
case 3:MulQueue(head1,head2);break;
case 4:DivQueue(head1,head2);break;
case 5:mark=1;break;
default:printf("输入错误\n");break;
}
if(mark==1)
break;
}
printf("您是否要结束操作，如果是,请输入“YES”,否则的话请输入“NO”\n");
char end[10];
scanf("%s",end);
if(strcmp(end,"YES")==0)
{
printf("感谢您的使用，再见!!!\n");
break;
}
}
return 0;
}
void AddQueue(struct Queue1 *A,struct Queue2 *B)//多项式加法
{
struct Queue1 *head1,*p1;
struct Queue2 *head2,*p2;
struct Queue3 *head3,*p3;
head3=p3=(struct Queue3 *)malloc(LEN3);
head1=p1=A;
head2=p2=B;
int n1=0,m1=0;
while(p2->next!=NULL)//设立标志位，计入该项是否使用过
{
p2->mark=0;
p2=p2->next;
}
p2=head2;
while(p1->next!=NULL)//多项式加法运算
{
int jishu=0,jishu2;
p2=head2;
while(p2->next!=NULL)
{
jishu2=0;
if(strcmp(p1->zimu,p2->zimu)==0)
{
for(int i=0;i<strlen(p1->zimu);i++)
if(p1->cishu[i]!=p2->cishu[i])
{
jishu2=1;
break;
}
if(jishu2==0)
{
p3->xishu=p1->xishu+p2->xishu;
for(int i=0;i<strlen(p1->zimu);i++)
p3->cishu[i]=p1->cishu[i];
p2->mark=1;
strcpy(p3->zimu,p1->zimu);
jishu=1;
n1++;
}
}
p2=p2->next;
}
if(jishu==0)
{
p3->xishu=p1->xishu;
for(int i=0;i<strlen(p1->zimu);i++)
p3->cishu[i]=p1->cishu[i];
strcpy(p3->zimu,p1->zimu);
n1++;
}
p3->next=(struct Queue3 *)malloc(LEN3);
p3=p3->next;
p1=p1->next;
}
p3->next=NULL;
p2=head2;
while(p2->next!=NULL)//处理第二个多项式的剩余项
{
if(p2->mark==0)
{
p3->xishu=p2->xishu;
for(int i=0;i<strlen(p2->zimu);i++)
p3->cishu[i]=p2->cishu[i];
strcpy(p3->zimu,p2->zimu);
n1++;
p3->next=(struct Queue3 *)malloc(LEN3);
p3=p3->next;
}
p2=p2->next;
}
p3->next=NULL;
p3=head3;
int num=1;
printf("两个多项式相加的结果为:\n");
while(p3->next!=NULL)
{
printf("%.0lf*",p3->xishu);
for(int i=0;i<strlen(p3->zimu);i++)
{
cout<<p3->zimu[i]<<"("<<p3->cishu[i]<<")";
}
if(num!=n1)
cout<<"+";
p3=p3->next;
num++;
}
cout<<endl;
}
void DecQueue(struct Queue1 *C,struct Queue2 *D)//多项式减法
{
struct Queue1 *head1,*p1;
struct Queue2 *head2,*p2;
struct Queue3 *head3,*p3;
head3=p3=(struct Queue3 *)malloc(LEN3);
head1=p1=C;
head2=p2=D;
int n1=0,m1=0;
while(p2->next!=NULL)//设立标志位
{
p2->mark=0;
p2=p2->next;
}
p2=head2;
while(p1->next!=NULL)//多项式减法运算
{
int jishu=0,jishu2;
p2=head2;
while(p2->next!=NULL)
{
jishu2=0;
if(strcmp(p1->zimu,p2->zimu)==0)
{
for(int i=0;i<strlen(p1->zimu);i++)
if(p1->cishu[i]!=p2->cishu[i])
{
jishu2=1;
break;
}
if(jishu2==0)
{
p3->xishu=p1->xishu-p2->xishu;
for(int i=0;i<strlen(p1->zimu);i++)
p3->cishu[i]=p1->cishu[i];
p2->mark=1;
strcpy(p3->zimu,p1->zimu);
jishu=1;
n1++;
}
}
p2=p2->next;
}
if(jishu==0)
{
p3->xishu=p1->xishu;
for(int i=0;i<strlen(p1->zimu);i++)
p3->cishu[i]=p1->cishu[i];
strcpy(p3->zimu,p1->zimu);
n1++;
}
p3->next=(struct Queue3 *)malloc(LEN3);
p3=p3->next;
p1=p1->next;
}
p3->next=NULL;
p2=head2;
while(p2->next!=NULL)
{
if(p2->mark==0)
{
p3->xishu=p2->xishu;
for(int i=0;i<strlen(p2->zimu);i++)
p3->cishu[i]=p2->cishu[i];
strcpy(p3->zimu,p2->zimu);
n1++;
p3->next=(struct Queue3 *)malloc(LEN3);
p3=p3->next;
}
p2=p2->next;
}
p3->next=NULL;
p3=head3;
int num=1;
printf("两个多项式相减的结果为:\n");
while(p3->next!=NULL)
{
printf("%.0lf*",p3->xishu);
for(int i=0;i<strlen(p3->zimu);i++)
{
cout<<p3->zimu[i]<<"("<<p3->cishu[i]<<")";
}
if(num!=n1&&p3->next->xishu>0)
cout<<"+";
p3=p3->next;
num++;
}
cout<<endl;
}
void MulQueue(struct Queue1 *E,struct Queue2 *F)//多项式乘法
{
struct Queue1 *head1,*p1;
struct Queue2 *head2,*p2;
struct Queue3 *head3,*p3;
head3=p3=(struct Queue3 *)malloc(LEN3);
head1=p1=E;
head2=p2=F;
int n1=0,m1=0;
while(p2->next!=NULL)//设立标志位，在这里仅仅是为了初始化，没有什么实际作用！
{
p2->mark=0;
p2=p2->next;
}
p2=head2;
while(p1->next!=NULL)//现将第一个多项式的每项都乘以第二个多项式
{
p2=head2;
while(p2->next!=NULL)
{
p3->mark=0;
p3->xishu=p2->xishu*p1->xishu;
strcpy(p3->zimu,p1->zimu);
strcat(p3->zimu,p2->zimu);
int length1=strlen(p1->zimu);
int length2=strlen(p2->zimu);
for(int i=0;i<length1;i++)
p3->cishu[i]=p1->cishu[i];
for(int j=0;j<length2;j++)
p3->cishu[length1+j]=p2->cishu[j];
for(i=0;i<length1;i++)//处理没个多项式乘完后的重复问题
{
for(int j=length1;j<length1+length2;j++)
if(p3->zimu[i]==p3->zimu[j])
{
p3->cishu[i]=p3->cishu[i]+p3->cishu[j];
for(int k=j;k<strlen(p3->zimu)-1;k++)
{
p3->zimu[k]=p3->zimu[k+1];
p3->cishu[k]=p3->cishu[k+1];
}
p3->mark++;
}
}
p3->next=(struct Queue3 *)malloc(LEN3);
p3=p3->next;
p2=p2->next;
}
p1=p1->next;
}
p3->next=NULL;
p3=head3;
printf("两个多项式相乘的结果为:\n");
while(p3->next!=NULL)
{
printf("%.0lf*",p3->xishu);
for(int i=0;i<strlen(p3->zimu)-p3->mark;i++)
{
cout<<p3->zimu[i]<<"("<<p3->cishu[i]<<")";
}
if(p3->next->next!=NULL&&p3->next->xishu>0)
cout<<"+";
p3=p3->next;
}
cout<<endl;
}
void DivQueue(struct Queue1 *G,struct Queue2 *H)//多项式除法
{
struct Queue1 *head1,*p1;
struct Queue2 *head2,*p2;
head1=p1=G;
head2=p2=H;
printf("两个多项式相除的结果为:\n");
while(p1->next!=NULL)
{
printf("%.0lf*",p1->xishu);
for(int i=0;i<strlen(p1->zimu);i++)
{
cout<<p1->zimu[i]<<"("<<p1->cishu[i]<<")";
}
if(p1->next->next!=NULL&&p1->next->xishu>0)
cout<<"+";
p1=p1->next;
}
cout<<endl;
printf("____________________________________\n");
while(p2->next!=NULL)
{
printf("%.0lf*",p2->xishu);
for(int i=0;i<strlen(p2->zimu);i++)
{
cout<<p2->zimu[i]<<"("<<p2->cishu[i]<<")";
}
if(p2->next->next!=NULL&&p2->next->xishu>0)
cout<<"+";
p2=p2->next;
}
cout<<endl;
}
