一元多项式加法运算

 更新时间:2019年03月04日 11:47:44   作者:baiduoWang  
今天小编就为大家分享一篇关于一元多项式加法运算,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

题目说明:

编写一元多项式加法运算程序。要求用线性链表存储一元多项式。该程序有以下几个功能:

1. 多项式求和

输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc

(提示:调用CreatePolyn(polynomial &P,int m)。

输出:显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc

(提示:调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。

0. 退出

输入:

根据所选功能的不同,输入格式要求如下所示(第一个数据是功能选择编号,参见测试用例):

1

  • 多项式A包含的项数,以指数递增的顺序输入多项式A各项的系数(整数)、指数(整数)
  • 多项式B包含的项数,以指数递增的顺序输入多项式B各项的系数(整数)、指数(整数)
  • 多项式C包含的项数,以指数递增的顺序输入多项式C各项的系数(整数)、指数(整数)

0 ---操作终止,退出。

输出:

对应一组输入,输出一次操作的结果(参见测试用例)。

  • 1 多项式输出格式:以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0>
  • 0 无输出

测试输入

1
2
1 1 2 2
2
1 1 2 2
2
1 1 2 2

测试输出

<1,1>,<2,2>
<1,1>,<2,2>
<1,1>,<2,2>
<2,1>,<4,2>
<3,1>,<6,2>

源代码

#include <stdio.h> 
#include <stdlib.h> 
#define OK 1 
#define ERROR 0 
#define TRUE 1 
#define FALSE 0 
typedef int ElemType; 
typedef int Status; 
typedef struct LNode 
{ 
  ElemType coef; //系数  
  ElemType exp;  //指数  
  struct LNode *next; 
}LNode, *LinkList;  //线性链表的结构 
void CreateList(LinkList &H) 
{ 
  int a, b, n; 
  LinkList p; 
  scanf("%d", &n); 
  H = (LinkList)malloc(sizeof(LNode)); 
  p = H; 
  for (int i = 0; i<n; i++) 
  { 
    scanf("%d%d", &a, &b); 
    p->next = (LinkList)malloc(sizeof(LNode)); 
    p = p->next; 
    p->coef = a; 
    p->exp = b; 
  } 
  p->next = NULL; 
}//CreateList  //以线性链表的结构建立一元多项式  
void PrintList(LinkList &head) 
{ 
  LinkList p; 
  p = head->next; 
  if (p == NULL) 
  { 
    printf("<0,0>\n"); 
    return; 
  } 
  else{ 
    printf("<%d,%d>", p->coef, p->exp); 
    p = p->next; 
  } 
  while (p) 
  { 
    printf(",<%d,%d>", p->coef, p->exp); 
    p = p->next; 
  } 
  printf("\n"); 
}//PrintList 
void AddPolyn(LinkList &pa, LinkList &pb) 
{ 
  int sum = 0; 
  LinkList a, b, q, cur; 
  a = pa->next; 
  b = pb->next; 
  cur = pa; 
  while ((a != NULL) && (b != NULL)) 
  { 
    if (a->exp < b->exp) 
    { 
      cur = a; 
      a = a->next; 
    } 
    else if (a->exp == b->exp) 
    { 
      sum = a->coef + b->coef; 
      if (sum == 0) 
      { 
        q = a->next; 
        free(a); 
        a = q; 
        cur->next = q; 
      } 
      else 
      { 
        a->coef = sum; 
        cur = a; 
        a = a->next; 
      } 
      q = b; 
      b = b->next; 
      free(q); 
    } 
    else 
    { 
      q = b->next; 
      b->next = a; 
      cur->next = b; 
      cur = b; 
      b = q; 
    } 
  } 
  if (b) 
    cur->next = b; 
}//AddPolyn 
Status main() 
{ 
  int N;  
  while (scanf("%d", &N)!=EOF) 
  { 
    if (N == 0) 
      break; 
    LinkList pa, pb, pc; 
    CreateList(pa); 
    CreateList(pb); 
    CreateList(pc); 
    PrintList(pa); 
    PrintList(pb); 
    PrintList(pc); 
    AddPolyn(pa, pb); 
    PrintList(pa); 
    AddPolyn(pa, pc); 
    PrintList(pa); 
  } 
  return 0; 
} 

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

相关文章

  • VC程序设计中CreateProcess用法注意事项

    VC程序设计中CreateProcess用法注意事项

    这篇文章主要介绍了VC程序设计中CreateProcess用法注意事项,需要的朋友可以参考下
    2014-07-07
  • C++入门语法之函数重载详解

    C++入门语法之函数重载详解

    这篇文章主要为大家详细介绍了C++入门语法之函数重载,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • Opencv图像处理之轮廓外背景颜色改变

    Opencv图像处理之轮廓外背景颜色改变

    这篇文章主要为大家详细介绍了Opencv图像处理之轮廓外背景颜色改变,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-05-05
  • C++中字符串以及数组和指针的互相使用讲解

    C++中字符串以及数组和指针的互相使用讲解

    这篇文章主要介绍了C++中字符串以及数组和指针的互相使用讲解,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • VSCode配置C/C++环境的最新详细教程

    VSCode配置C/C++环境的最新详细教程

    VisualStudioCode(简称VSCode)是Microsoft开发的代码编辑器,它支持Windows,Linux和macOS等操作系统以及开源代码,下面这篇文章主要给大家介绍了关于VSCode配置C/C++环境的最新详细教程,需要的朋友可以参考下
    2022-12-12
  • C++ Coroutine简单学习教程

    C++ Coroutine简单学习教程

    这篇文章主要为大家详细介绍了C++ Coroutine的简单学习教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-08-08
  • C语言代码实现井字棋游戏

    C语言代码实现井字棋游戏

    这篇文章主要为大家详细介绍了C语言代码实现井字棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • C++发送邮件实现代码

    C++发送邮件实现代码

    这篇文章主要为大家详细介绍了C++发送邮件的实现代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-05-05
  • C语言动态内存管理的原理及实现方法

    C语言动态内存管理的原理及实现方法

    C语言动态内存管理的原理是通过 malloc() 函数申请一块连续的内存空间,并返回其地址,通过 free() 函数释放该内存空间。实现方法是通过在程序运行时动态地管理内存,即在需要内存时申请,不需要时释放,避免了静态内存分配的浪费和不足
    2023-04-04
  • 详解MFC/C++调用易语言的整数型和文本型与VS2010互动

    详解MFC/C++调用易语言的整数型和文本型与VS2010互动

    在本篇文章里我们给大家分享了MFC/C++调用易语言的整数型和文本型与VS2010互动相关知识点内容,有兴趣的朋友们可以参考下。
    2018-11-11

最新评论