大整數(shù)的運(yùn)算數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)(編輯修改稿)
2024-08-30 02:49 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 t borrow=0,diffe,count=0,q,acount=0,bcount=0,e。 //借位 e=aheaddata*bheaddata。 cout輸出運(yùn)算結(jié)果為:endl。 cout商為。 if(e==1){cout。} while(borrow==0) { pare(ahead,bhead,q)。 if(q==0){borrow=1。cout++count，余數(shù)為0endl。} else if(q==1){borrow=1。coutcount，余數(shù)為。divput(ahead)。} else { count=count+1。 pa=aheadnext。 pb=bheadnext。 while(pa!=aheadamp。amp。pb!=bhead) { diffe=padataborrowpbdata。 if(diffe0){borrow=1。diffe=diffe+10000。} else borrow=0。 padata=diffe。 pa = panext。 pb = pbnext。 } if(pa!=ahead) { while(pa!=ahead) { diffe=padataborrow。 if (diffe0){borrow=1。diffe+=10000。}else borrow=0。 padata=diffe。 pa=panext。 } } p=paprior。 while(pdata==0amp。amp。pprior!=ahead) { s=p。p=pprior。 aheadprior=p。 pnext=ahead。 delete s。 } } } return 0。 }附錄（其它代碼實(shí)現(xiàn)）：第一部分：includeiostreamusing namespace std。define OK 1。define FALSE 0。typedef struct lnode{ //結(jié)點(diǎn)結(jié)構(gòu)體 int data。 struct lnode *next。 struct lnode *prior。}lnode,*lnodelist。int pare(lnodelist amp。ahead,lnodelist amp。bhead,int amp。q)//比較a和b的大小{ lnode *pa,*pb。 int bcount=0,acount=0。 pa=aheadnext。 pb=bheadnext。 while(pa!=ahead) {acount++。pa=panext。} while(pb!=bhead) {bcount++。pb=pbnext。} if(acountbcount)q=1。 else if(acountbcount)q=1。 else { pa=aheadprior。 pb=bheadprior。 while((padata==pbdata)amp。amp。(paprior!=ahead)) { pa=paprior。 pb=pbprior。 } if(padatapbdata) q=1。 else if(padatapbdata) q=1。 else q=0。 } return 0。}int inputa(lnodelist amp。ahead)//輸入長(zhǎng)整數(shù)a{ lnode *p。char ch。 int afirst。 cout請(qǐng)輸入第一個(gè)無(wú)符號(hào)長(zhǎng)整型數(shù)，要求每四位用逗號(hào)隔開(kāi)末尾為分號(hào):endl。 p=ahead=new lnode。//頭結(jié)點(diǎn) pdata=0。 pnext=p。 pprior=p。 cinafirstch。//輸入第一個(gè)結(jié)點(diǎn)數(shù)據(jù) if(afirst0) {aheaddata=1。afirst=afirst。} else aheaddata=1。 p=new lnode。 pdata=afirst。 pnext=ahead。 aheadprior=p。 aheadnext=p。 pprior=ahead。 while(ch!=39。39。) { cinafirstch。 p=new lnode。 pdata=afirst。 pnext=aheadnext。 aheadnextprior=p。 a
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1