欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

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

題目說明:

站在用戶的角度思考問題,與客戶深入溝通,找到兗州網(wǎng)站設(shè)計(jì)與兗州網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗(yàn),讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品,建站類型包括:成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、外貿(mào)營銷網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊(cè)、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋兗州地區(qū)。

編寫一元多項(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),參見測(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é)果(參見測(cè)試用例)。

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

測(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é)

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

當(dāng)前文章:一元多項(xiàng)式加法運(yùn)算
分享地址:http://chinadenli.net/article40/gpdeeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供軟件開發(fā)面包屑導(dǎo)航、自適應(yīng)網(wǎng)站、全網(wǎng)營銷推廣動(dòng)態(tài)網(wǎng)站、網(wǎng)站營銷

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

h5響應(yīng)式網(wǎng)站建設(shè)