亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

一元多項(xiàng)式加法運(yùn)算

 更新時(shí)間:2019年03月04日 11:47:44   作者:baiduoWang  
今天小編就為大家分享一篇關(guān)于一元多項(xiàng)式加法運(yùn)算,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧

題目說(shuō)明:

編寫(xiě)一元多項(xiàng)式加法運(yùn)算程序。要求用線性鏈表存儲(chǔ)一元多項(xiàng)式。該程序有以下幾個(gè)功能:

1. 多項(xiàng)式求和

輸入:輸入三個(gè)多項(xiàng)式,建立三個(gè)多項(xiàng)式鏈表Pa、Pb、Pc

(提示:調(diào)用CreatePolyn(polynomial &P,int m)。

輸出:顯示三個(gè)輸入多項(xiàng)式Pa、Pb、Pc、和多項(xiàng)式Pa+Pb、多項(xiàng)式Pa+Pb+Pc

(提示:調(diào)用AddPolyn(polynomial &Pa, polynomial Pb), 調(diào)用PrintPolyn(polynomial P))。

0. 退出

輸入:

根據(jù)所選功能的不同,輸入格式要求如下所示(第一個(gè)數(shù)據(jù)是功能選擇編號(hào),參見(jiàn)測(cè)試用例):

1

  • 多項(xiàng)式A包含的項(xiàng)數(shù),以指數(shù)遞增的順序輸入多項(xiàng)式A各項(xiàng)的系數(shù)(整數(shù))、指數(shù)(整數(shù))
  • 多項(xiàng)式B包含的項(xiàng)數(shù),以指數(shù)遞增的順序輸入多項(xiàng)式B各項(xiàng)的系數(shù)(整數(shù))、指數(shù)(整數(shù))
  • 多項(xiàng)式C包含的項(xiàng)數(shù),以指數(shù)遞增的順序輸入多項(xiàng)式C各項(xiàng)的系數(shù)(整數(shù))、指數(shù)(整數(shù))

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

輸出:

對(duì)應(yīng)一組輸入,輸出一次操作的結(jié)果(參見(jiàn)測(cè)試用例)。

  • 1 多項(xiàng)式輸出格式:以指數(shù)遞增的順序輸出: <系數(shù),指數(shù)>,<系數(shù),指數(shù)>,<系數(shù),指數(shù)>,參見(jiàn)測(cè)試用例。零多項(xiàng)式的輸出格式為<0,0>
  • 0 無(wú)輸出

測(cè)試輸入

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

測(cè)試輸出

<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; //系數(shù)  
  ElemType exp;  //指數(shù)  
  struct LNode *next; 
}LNode, *LinkList;  //線性鏈表的結(jié)構(gòu) 
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  //以線性鏈表的結(jié)構(gòu)建立一元多項(xiàng)式  
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; 
} 

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

相關(guān)文章

  • C/C++中線程基本概念與創(chuàng)建詳解

    C/C++中線程基本概念與創(chuàng)建詳解

    線程是在進(jìn)程中產(chǎn)生的一個(gè)執(zhí)行單元,是CPU調(diào)度和分配的最小單元,其在同一個(gè)進(jìn)程中與其他線程并行運(yùn)行,他們可以共享進(jìn)程內(nèi)的資源。本文就和大家一起聊聊線程基本概念以及如何創(chuàng)建多線程,需要的可以參考一下
    2022-09-09
  • c++學(xué)習(xí)之構(gòu)造函數(shù)

    c++學(xué)習(xí)之構(gòu)造函數(shù)

    類(lèi)多么重要我就不多說(shuō)了,只講講學(xué)習(xí),因?yàn)閭€(gè)人認(rèn)為類(lèi)的學(xué)習(xí)無(wú)論從概念的理解還是實(shí)際代碼的編寫(xiě)相對(duì)其他C兼容向的代碼都是比較有難度的, 對(duì)于以前學(xué)C 的人來(lái)說(shuō)這才是真正的新概念和內(nèi)容,STL其實(shí)還比較好理解,不就是一個(gè)更大的函數(shù)庫(kù)和代碼可以使用嘛。
    2015-06-06
  • Java?C++?算法題解leetcode652尋找重復(fù)子樹(shù)

    Java?C++?算法題解leetcode652尋找重復(fù)子樹(shù)

    這篇文章主要為大家介紹了Java?C++?算法題解leetcode652尋找重復(fù)子樹(shù)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-09-09
  • C語(yǔ)言函數(shù)調(diào)用約定和返回值詳情

    C語(yǔ)言函數(shù)調(diào)用約定和返回值詳情

    這篇文章主要介紹了C語(yǔ)言函數(shù)調(diào)用約定和返回值詳情,函數(shù)調(diào)用約定不同,會(huì)影響函數(shù)生成的符號(hào)名,函數(shù)入?yún)㈨樞颍螀?nèi)存的清理者,更多相關(guān)需要的小伙伴可以參考下文詳情介紹
    2022-07-07
  • C++?反匯編之關(guān)于Switch語(yǔ)句的優(yōu)化措施

    C++?反匯編之關(guān)于Switch語(yǔ)句的優(yōu)化措施

    這篇文章主要介紹了C++?反匯編之關(guān)于Switch語(yǔ)句的優(yōu)化措施,利用三種優(yōu)化來(lái)降低樹(shù)高度,誰(shuí)的效率高就優(yōu)先使用誰(shuí),三種優(yōu)化都無(wú)法匹配才會(huì)使用判定樹(shù),具體內(nèi)容詳情跟隨小編一起看看吧
    2022-01-01
  • C++11中std::function基礎(chǔ)用法詳解

    C++11中std::function基礎(chǔ)用法詳解

    std::function是C++11標(biāo)準(zhǔn)庫(kù)中提供的一種可調(diào)用對(duì)象的通用類(lèi)型,它可以存儲(chǔ)任意可調(diào)用對(duì)象,本文就來(lái)和大家講講它的基礎(chǔ)用法,希望對(duì)大家有所幫助
    2023-04-04
  • C++使用TinyXML2實(shí)現(xiàn)解析和生成XML數(shù)據(jù)

    C++使用TinyXML2實(shí)現(xiàn)解析和生成XML數(shù)據(jù)

    TinyXML2是一個(gè)輕量級(jí)的、開(kāi)源的C++庫(kù),專(zhuān)門(mén)用于解析和生成XML文檔,本文主要為大家介紹了如何使用TinyXML2實(shí)現(xiàn)解析和生成XML數(shù)據(jù),需要的可以參考下
    2024-04-04
  • C語(yǔ)言如何計(jì)算字符串長(zhǎng)度

    C語(yǔ)言如何計(jì)算字符串長(zhǎng)度

    這篇文章主要介紹了C語(yǔ)言如何計(jì)算字符串長(zhǎng)度問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • VC實(shí)現(xiàn)A進(jìn)程窗口嵌入到B進(jìn)程窗口中顯示的方法

    VC實(shí)現(xiàn)A進(jìn)程窗口嵌入到B進(jìn)程窗口中顯示的方法

    這篇文章主要介紹了VC實(shí)現(xiàn)A進(jìn)程窗口嵌入到B進(jìn)程窗口中顯示的方法,對(duì)于理解windows程序運(yùn)行原理的進(jìn)程問(wèn)題有一定的幫助,需要的朋友可以參考下
    2014-07-07
  • C語(yǔ)言實(shí)現(xiàn)通訊錄的方法(包括靜態(tài)版本和動(dòng)態(tài)版本)

    C語(yǔ)言實(shí)現(xiàn)通訊錄的方法(包括靜態(tài)版本和動(dòng)態(tài)版本)

    本文給大家分享C語(yǔ)言實(shí)現(xiàn)通訊錄的方法(包括靜態(tài)版本和動(dòng)態(tài)版本),針對(duì)每種方法給大家介紹的非常詳細(xì),需要的朋友參考下吧
    2021-09-09

最新評(píng)論