多项式的c语言算法实现（包含加、减、乘。除法还未写好）

最新推荐文章于 2022-03-27 22:01:47 发布
最新推荐文章于 2022-03-27 22:01:47 发布
阅读量1.7k 收藏 2
点赞数
文章标签： 算法 语言 c float struct null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bzqcool/article/details/4664740
版权

#include<string.h>
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
  float exof;//系数
  int expn;//指数
}DataNode;
typedef struct Node
{
  DataNode data;
  struct Node *next;
}PolyNode,*Polynomial;
typedef enum {error,ok,fail,success}Status;
Status CreatPoly(Polynomial &poly,int n)//正序法创建多项式
{
  Polynomial head,tail,current;//定义头、尾和当前节点
  float exof;
  int expn;
  head=(Polynomial)malloc(sizeof(PolyNode));
  if(!head) return fail;
  head->next=NULL;
  poly=head;
  tail=head;
  printf("请输入多项式的系数和指数!/n");
  for(int i=0;i<n;i++)
  {
    
     current=(Polynomial)malloc(sizeof(PolyNode));
     if(!current) return fail;
     current->next=tail->next;//哥曾经犯错误的地方
     tail->next=current;
     scanf("%f%d",&exof,&expn);
  fflush(stdin);
  (current->data).exof=exof;
  (current->data).expn=expn;
  //lush(stdin);
  //printf("jajklfs");
     tail=current;
   }
   return success;
}
/*Status CreatbPoly(Polynomial &poly,int n)//正序法创建多项式
{
  Polynomial head,tail,current;//定义头、尾和当前节点
  float exof;
  int expn;
  head=(Polynomial)malloc(sizeof(PolyNode));
  if(!head) return fail;
  head->next=NULL;
  poly=head;
  tail=head;
  printf("请输入多项式的系数和指数!/n");
  for(int i=0;i<n;i++)
  {
    
     current=(Polynomial)malloc(sizeof(PolyNode));
     if(!current) return fail;
     current->next=tail->next;//哥曾经犯错误的地方
     tail->next=current;
     scanf("%f%d",&exof,&expn);
  fflush(stdin);
  (current->data).exof=exof;
  (current->data).expn=expn;
  //lush(stdin);
  //printf("jajklfs");
     tail=current;
   }
   return success;
}*/
Status InsertPoly(Polynomial &poly,int pos)//插入节点
{
 Polynomial newpoly;
 int i=0;
 newpoly=(Polynomial)malloc(sizeof(PolyNode));
 if(!newpoly) return fail;
 printf("请输入要插入多项式元素的系数和指数/n");
 scanf("%f %d",&(newpoly->data.exof),&(newpoly->data.expn));
 while(poly&&i<pos-1)
 {
     poly=poly->next;
 }
 newpoly->next=poly->next;
 poly->next=newpoly;
 return success;
}
Status DeletePoly(Polynomial &poly,int pos)
{
 Polynomial tempoly;
 int i=0;
 //tempoly=(Polynomial)malloc(sizeof(PoluNode));
 //if(!newpoly) return fail;
 //printf("请输入要插入多项式元素的系数和指数/n");
 //scanf("%f %d",&(newpoly->daya.exof),&(newpoly->data.expn));
 while(poly&&i<pos-1)
 {
     poly=poly->next;
 }
 tempoly=poly->next;
 poly->next=tempoly->next;
 free(tempoly);
 return success;
}
Status ReplacePoly(Polynomial &poly,int pos)
{
 Polynomial newpoly,tempoly;
 int i=0;
 newpoly=(Polynomial)malloc(sizeof(PolyNode));
 if(!newpoly) return fail;
 printf("请输入要插入多项式元素的系数和指数/n");
 scanf("%f %d",&(newpoly->data.exof),&(newpoly->data.expn));
 while(poly&&i<pos-1)
 {
     poly=poly->next;
 }
 tempoly=poly->next;
 newpoly->next=tempoly->next;
 poly->next=newpoly;
 free(tempoly);
 return success;
}
int Compare(Polynomial &pa,Polynomial &pb)//多项式的指数大小比较，pa>pb 返回1；pa=pb 返回0；pa<pb 返回-1；
{
 //pa=pa->next;pb=pa->next;
 if((pa->data).expn >(pb->data).expn)
 {
  return 1;
 }
 else if((pa->data).expn==(pb->data).expn)
 {
  return 0;
 }
 else if((pa->data).expn<(pb->data).expn)
 {
  return -1;
 }
 else
  return -2;
 
}
void AddPoly(Polynomial &pa,Polynomial &pb)//多项式加法
{
    Polynomial heada,headb,priora,priorb;
 
 priora=pa;
 priorb=pb;

 heada=priora;
 headb=priorb;
 pa=pa->next;pb=pb->next;
 //printf("请输入未知数x的值：/n");
 while(pa&&pb)
 {
  
  if(Compare(pa,pb)==1)
  {
   priora->next=pb;
   priorb->next=pb->next;
   pb->next=pa;

   priora=pb;
   pb=priorb->next;
  }
  else if(Compare(pa,pb)==0)
  {
   pa->data.exof=pa->data.exof+pb->data.exof;
   priora=pa;priorb=pb;
   pa=pa->next;pb=pb->next;
  }
  else if(Compare(pa,pb)==-1)
  {
   priora=pa;
   pa=pa->next;
  }
  
 }
 if(!pa&&pb)
 {
  priora->next=pb;
  priorb=pb->next;
 }
    pb=headb;
    pa=heada;

}
void SubPoly(Polynomial &pa,Polynomial &pb)//多项式减法
{
    Polynomial heada,headb,priora,priorb;
 
 priora=pa;
 priorb=pb;

 heada=priora;
 headb=priorb;
 pa=pa->next;pb=pb->next;
 //printf("请输入未知数x的值：/n");
 while(pa&&pb)
 {
  
  if(Compare(pa,pb)==1)
  {
   pb->data.exof=-(pb->data.exof);
   priora->next=pb;
   priorb->next=pb->next;
   pb->next=pa;

   priora=pb;
   pb=priorb->next;
  }
  else if(Compare(pa,pb)==0)
  {
   pa->data.exof=pa->data.exof-pb->data.exof;
   priora=pa;priorb=pb;
   pa=pa->next;pb=pb->next;
  }
  else if(Compare(pa,pb)==-1)
  {
   priora=pa;
   pa=pa->next;
  }
  
 }
 if(!pa&&pb)
 {
  priora->next=pb;
  //priorb=pb->next;
     while(pb)
  {
   pb->data.exof=-(pb->data.exof);
   pb=pb->next;
  }
 }
    free(headb);
 pa=heada;

}
void MulPoly(Polynomial &pa,Polynomial &pb)//多项式乘法
{
 /* pa的第一项乘以pb的每一项，把相乘的结果放到temppa（存放第一次乘法结果）和temppb（从第二次乘法开始的每一次乘法结果都放到temppb中）中，
 然后进行相加，每循环一次乘法，temppa与temppb进行加法一次，加法结果放到temppa链表中。
 
 */
 Polynomial heada,headb,priora,priorb,temppa,temppb,tempha,temphb;
 float sum=0;
 int i=0;
 heada=pa;
 headb=pb;
 priora=pa;priorb=pb;
 pa=pa->next;pb=pb->next;//指向第一个节点
 tempha=(Polynomial)malloc(sizeof(PolyNode));//新创临时头节点
 tempha->next=NULL;
 temphb=(Polynomial)malloc(sizeof(PolyNode));//新创临时头节点
 temphb->next=NULL;
 for(pa;pa!=NULL;pa=pa->next)
 {
  for(pb=priorb->next;pb!=NULL;pb=pb->next)
  {
   if(i<1)
   {
    temppa=(Polynomial)malloc(sizeof(PolyNode));
    temppa->data.exof=(pa->data.exof)*(pb->data.exof);
    temppa->data.expn=(pa->data.expn)+(pb->data.expn);
    temppa->next=tempha->next;
    tempha->next=temppa;
    
    
   }
   else
   {
    temppb=(Polynomial)malloc(sizeof(PolyNode));
    temppb->data.exof=pa->data.exof*pb->data.exof;
    temppb->data.expn=pa->data.expn+pb->data.expn;
    temppb->next=temphb->next;
    temphb->next=temppb;
    AddPoly(tempha,temphb);
    temphb->next=NULL;
   /* Polynomial tphb,temp;
    tphb=temphb;
    temphb=temphb->next;
    while(temphb)
    {
     temp=temphb;
     free(temp);
     temphb=temphb->next;
    }
    temphb=tphb;
    */
   }
   
  }
  
  i++;
 }
 pa=tempha;
}
void DivPoly(Polynomial &pa,Polynomial &pb)//多项式除法
{

}
float PrintResult(Polynomial &pa,float x)//输出结果
{
 float sum=1.0,totalsum=0.0;
 Polynomial head;
 head=pa;
 pa=pa->next;//指向第一个节点
 while(pa)
 {
  for(int i=0;i<(pa->data).expn;i++)
  {
   sum=sum*x;
  }
  sum=sum*(pa->data).exof;
  totalsum+=sum;
  pa=pa->next;
  sum=1.0;

 }
 pa=head;
 return totalsum;
}
void main()
{
   Polynomial polya,polyb;//定义两个多项式
   int flag0,flag1;//循环标志
   int na,nb;//多项式的元素个数
   int posa,posb;//修改操作多项式元素的位置
   char cflag='/0',coflag='/0';//修改多项式标志
   Status sacflag=fail,sbcflag=fail;//创建多项式结果标志
   Status siflag=fail,sdflag=fail,srflag=fail;//插入返回标志、删除返回标志、替换返回标志
   float fsumresult;//运算结果
   float x;
   printf("   线性表的应用——多项式/n");
   while(flag0!=0)//交互界面循环
  {
   printf("请选择操作:/n");
   printf("1  创建多项式  2  多项式加法/n");
   printf("3  修改多项式  4  多项式减法/n");
   printf("5  多项式乘法  6  多项式除法/n");
   printf("0  退出操作/n");
   scanf("%d",&flag1);
   switch(flag1)
   {                   //操作选择控制
   case 1:
         printf("请输入要创建的多项式a元素个数/n");
         scanf("%d",&na);
         sacflag=CreatPoly(polya,na);
   if(sacflag==success)
            printf("创建多项式a成功!/n");
         else if(sacflag==fail)
            printf("创建多项a失败!/n");
   printf("请输入要创建的多项式b元素个数/n");
         scanf("%d",&nb);
         sbcflag=CreatPoly(polyb,nb);
         if(sbcflag==success)
            printf("创建多项式b成功!/n");
         else if(sbcflag==fail)
            printf("创建多项式b失败!/n");
         break;
   case 2:
         if(sacflag!=success||sbcflag!=success)
           printf("请先创建多项式/n");
         else
         {
  // printf("请输入未知数x的值：/n");
            AddPoly(polya,polyb);
            printf("请输入未知数x的值：/n");
   scanf("%f",&x);
            printf("加法运算结果为:/n");
            fsumresult=PrintResult(polya,x);
   printf("%f/n",fsumresult);
         }
         break;
   case 3:
        if(sacflag!=success||sbcflag!=success)
           printf("请先创建多项式/n");
         else
         {
            printf("请选择要修改的多项式：/n");
            printf("a  修改多项式polya  b  修改多项式polyb/n");
   printf("请输入要修改的对象:/n");
   fflush(stdin);
            cflag=(char)getchar();
   //scanf("%c",&cflag);
   fflush(stdin);//哥在这里犯过错误
   //printf("请输入要修改的对象:/n");
            switch(cflag)
            {
               case 'a':
                        printf("请输入要修改多项式的操作：/n");
                        printf("a  添加多项式的元素项  d  删除多项式的元素项/n");
                        printf("r  替换多项式的元素项/n");
                        coflag=getchar();
                        switch(coflag)
                        {
      case 'a':
                                    printf("请输入要添加的多项式元素位置posa/n");
                                    scanf("%d",&posa);
                                    siflag=InsertPoly(polya,posa);
                                    if(siflag==success)
                                       printf("添加多项式元素成功!/n");
                                    else if(siflag==fail)
                                       printf("添加多项式元素失败!/n");
                                    break;
      case 'd':
                                    printf("请输入要删除的多项式元素位置posa/n");
                                    scanf("%d",&posa);
                                    siflag=DeletePoly(polya,posa);
                                    if(siflag==success)
                                       printf("删除多项式元素成功!/n");
                                    else if(siflag==fail)
                                       printf("删除多项式元素失败!/n");
                                    break;
      case 'r':
                                    printf("请输入要替换的多项式元素位置posa/n");
                                    scanf("%d",&posa);
                                    siflag=ReplacePoly(polya,posa);
                                    if(siflag==success)
                                       printf("替换多项式元素成功!/n");
                                    else if(siflag==fail)
                                       printf("替换多项式元素失败!/n");
                                    break;
                        }
                        break;
              case 'b':
                        printf("请输入要修改多项式的操作：/n");
                        printf("a  添加多项式的元素项  d  删除多项式的元素项/n");
                        printf("r  替换多项式的元素项/n");
                        coflag=getchar();
                        switch(coflag)
                        {
      case 'a':
                                    printf("请输入要添加的多项式元素位置posb/n");
                                    scanf("%d",&posb);
                                    siflag=InsertPoly(polyb,posb);
                                    if(siflag==success)
                                       printf("添加多项式元素成功!/n");
                                    else if(siflag==fail)
                                       printf("添加多项式元素失败!/n");
                                    break;
      case 'd':
                                    printf("请输入要删除的多项式元素位置posb/n");
                                    scanf("%d",&posb);
                                    siflag=DeletePoly(polyb,posb);
                                    if(siflag==success)
                                       printf("删除多项式元素成功!/n");
                                    else if(siflag==fail)
                                       printf("删除多项式元素失败!/n");
                                    break;
      case 'r':
                                    printf("请输入要替换的多项式元素位置posb/n");
                                    scanf("%d",&posb);
                                    siflag=ReplacePoly(polyb,posb);
                                    if(siflag==success)
                                       printf("替换多项式元素成功!/n");
                                    else if(siflag==fail)
                                       printf("替换多项式元素失败!/n");
                                    break;
                        }
     default:
                           break;
            }
        }
   break;
  case 4:
  if(sacflag!=success||sbcflag!=success)
           printf("请先创建多项式/n");
        else
        {
            SubPoly(polya,polyb);
   printf("请输入未知数x的值：/n");
   scanf("%f",&x);
            printf("减法运算结果为:/n");
            fsumresult=PrintResult(polya,x);
   printf("%f/n",fsumresult);
        }
        break;  
  case 5:
  if(sacflag!=success||sbcflag!=success)
           printf("请先创建多项式/n");
        else
        {
            MulPoly(polya,polyb);
            printf("请输入未知数x的值：/n");
   scanf("%f",&x);
            printf("乘法运算结果为:/n");
            fsumresult=PrintResult(polya,x);
   printf("%f/n",fsumresult);
        }
        break;  
  case 6:
  if(sacflag!=success||sbcflag!=success)
           printf("请先创建多项式/n");
        else
        {
            DivPoly(polya,polyb);
            printf("请输入未知数x的值：/n");
   scanf("%f",&x);
            printf("除法运算结果为:/n");
            fsumresult=PrintResult(polya,x);
   printf("%f",fsumresult);
        }
        break;
  case 0:
        flag0=0;
        break; 
 default :
     break;

    }
  }
}

//请高手多多指点，在次谢过。

 

 

 

 

 

 

 

 

 

 

 

bzqcool
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言单链表实现多项式的加法、减法、乘法
Ian_Yan的博客
07-25 5701
C语言采用单链表存储结构实现多项式的加法、减法、乘法的代码实现 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct polynomial{ float coef; int expn; struct polynomial *next; }polynomial; // 创建多项式，m为多项式的...
多项式的加减法以及乘法的C语言实现
热门推荐
JessicaWin
05-25 1万+
#include #include "polyn.h" void main() { Node *polyn1; Node head1; Node *polyn2; Node head2; Node *polyn3; Node head3; Node *polyn4; Node head4; polyn1 = &head1; polyn2 = &head2; polyn
C语言实现两个多项式相加&相减&相乘运算
Miss Z的博客
11-15 6701
1
数据结构多项式--加法、乘法、减法（C语言）友好界面
qq_56108311的博客
12-27 3345
问题重述 一元稀疏多项式简单计算器的基本功能是： (1)输入并建立多项式； (2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en, 其中n是多项式的项数，ci,ei分别是第i项的系数和指数，序列按指数降序排列； (3)多项式a和b相加，建立多项式a+b； (4)多项式a和b相减，建立多项式a-b； (5)计算多项式在x处的值；即给定x值，计算多项式值。 拓展:多项式乘法；多项式系数的合并和排序（无论是指数大的在前面还是指数小的在前面，都可以，或者指数相同的...
C语言一元多项式加减乘
11-12
实现了合并同类项的功能，正确标准格式输出功能，用单链表实现，共446行
一元多项式的除法
10-12
数据结构中的一元多项式的除法，用单向链表实现，也涉及到一元多项式的加法等等。
C语言下用单链表实现一元多项式的四则运算
06-04
在C语言下实现多项式的四则运算及合并同类项，并按升序排序的功能，已成功运行！功能模块包括合并同类项，升序排序，创建多项式，输出多项式，加法，减法，乘法，除法。
CRC算法原理与实现代码
08-19
1. 将信息码左移r位，以便与生成多项式G(x)进行除法运算。 2. 使用模2运算对信息码和生成多项式进行运算，得到余数R(x)。 3. 将R(x)作为CRC码。 在实际应用中，CRC算法可以广泛地应用于通信领域，例如在嵌入式系统...
常用算法程序集（C语言描述）（第三版）+源代码
12-26
2.2 负数除法 2.3 复数乘幂 2.4 复数的n次方根 2.5 复数指数 2.6 复数对数 2.7 复数正弦 2.8 复数余弦 第3章 随机数的产生 3.1 产生0到1之间均匀分布的一个随机数 3.2 产生0到1之间均匀分布的随机数序列 ..............
c语言 多项式运算 加减乘除
11-11
编程 c语言 多项式运算 加减乘除 c语言 多项式运算 加减乘除
多项式加减乘除法C语言实现
01-28
关于数据结构中利用堆栈实现多项式加减乘除法的C语言编程，非常有用
多项式计算 加减乘除都有 c语言编写
10-10
多项式计算 加减乘除都有 c语言编写 希望大家多多支持
多项式除法
04-27
本程序是依据欧几里得算法计算多项式除法的程序； 程序的目的是计算有限域上的多项式除法，所以本程 序只在除数多项式首项系数为1的情况下可以正确求解。 要使得本程序可以通用，需要将Node结构体的系数coff 类型改为double，再稍作调整。
多项式除法的C语言实现
qq_43100483的博客
11-02 5068
整系数多项式的基本运算 问题的引出 在该博客中我将着手解决这样一个问题，在求解模素数ppp的同余式： f(x)=anxn+⋯+a1x+a0≡0(modp) f(x)=a_nx^n+\cdots+a_1x+a_0\equiv0\left(modp\right) f(x)=an​xn+⋯+a1​x+a0​≡0(modp) 时，其中ana_nan​恒不为零. 通常需要借助费马小定理和多项式的欧几里得除法将上述一个复杂的问题转化为一个次数更低的模素数同余式。 具体来说，由费马小定理可知，多项式xp−x(modp)x
vs2019 C语言链表实现多项式的加减乘除
m0_54509302的博客
03-27 1381
#include<iostream> using namespace std; //多项式的一项为链表的一个结点，有头结点 struct polynode { int coef; int exp; polynode* link; }; typedef polynode* polypointer; //将多项式的一项加入链表的尾部 void Attach(int c, int e, polypointer& d) { polypointer x; x = new polyno.
c语言单链表实现多项式加减乘除（面向小白）
qq_45881703的博客
04-10 2460
c语言单链表实现多项式加减乘除（面向小白） 大二菜狗开始学数据结构了，老师留了个数据结构小实验，要求实现多项式加减乘除，奈何本人太菜写的全是bug，于是开始上网借鉴前辈的经验。本文代码主要参考多项式除法的实现(附c代码)。 不过前辈写的代码没有注释，并且有一些小bug。于是乎我改了部分函数。现修正后贴出来。并且增加了菜狗能看懂的注释。（所以就厚脸皮投原创了） 注意：由于笔者水平捉急，代码依旧存在bug。例如什么堆破坏等，不过我也没弄明白要咋搞，遇到这种情况有一个很low的办法，就是多运行几次就好了。恳请如果
[PAT] 一元多项式的乘法与加法运算 C语言实现
weixin_30507481的博客
03-21 1719
[PAT] 02-线性结构1一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结...
C++实现多项式操作及其加减乘除
chriselp
10-06 8830
/* * Polynomial.h * * Created on: Oct 6, 2015 * Author: chris */ #ifndef POLYNOMIAL_H_ #define POLYNOMIAL_H_ #include struct Term{ double coef; int exp; Term * next; Term():coef(0)
c语言链表实现多项式加减
最新发布
04-06
C语言链表可以用来实现多项式的加减运算。下面是一种常见的链表结构来表示多项式： ```c // 定义多项式的节点结构 typedef struct Node { int coefficient; // 系数 int exponent; // 指数 struct Node* next; /...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值