多项式四则混合运算(链表法)

「爱情、让人受尽委屈。」 2021-12-01 21:16 382阅读 0赞

\#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=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;  
\}

转载于:https://www.cnblogs.com/xiohao/archive/2013/04/02/2995330.html