課程設(shè)計(jì) 長(zhǎng)整數(shù)四則運(yùn)算

1、課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告： 課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告：1.4 長(zhǎng)整數(shù)四則運(yùn)算 長(zhǎng)整數(shù)四則運(yùn)算題目：長(zhǎng)整數(shù)四則運(yùn)算一、實(shí)驗(yàn)內(nèi)容【問(wèn)題描述】設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序【基本要求】利用雙向循環(huán)鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整形變量。任何整形變量的范圍是 -(2^15 - 1)~(2^15 - 1)。輸入和輸出形式：按中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位一組，組間用逗號(hào)隔開(kāi)。【實(shí)現(xiàn)基本功能】(i)是想長(zhǎng)整數(shù)的四則運(yùn)算；(ii)實(shí)現(xiàn)長(zhǎng)整數(shù)的

2、乘方和階乘運(yùn)算；(iii)整形量范圍是-（2^n-1）~（2^n-1） ，其中 n 是由程序讀入的參量。輸入數(shù)據(jù)的分組方法另行規(guī)定；【實(shí)現(xiàn)加強(qiáng)版本的功能】(i)四則運(yùn)算在原來(lái)版本的基礎(chǔ)上支持小數(shù)運(yùn)算，除法還可以通過(guò)輸入整數(shù)后加小數(shù)點(diǎn)與相應(yīng)要求取的精確位數(shù)求出精確值，如：求取 3666 除以 7 的后三位精確值，可以在輸入時(shí)將除數(shù)輸入為 3666.000 或 3666.0000，就能得出相應(yīng)的精確位數(shù)，當(dāng)然求取后，沒(méi)有余數(shù)的輸出；(ii)

3、乘方的功能也進(jìn)行了強(qiáng)化，支持小數(shù)操作；(iii)添加了多個(gè)出錯(cuò)處理（即輸入重操作）對(duì)相應(yīng)數(shù)據(jù)輸入與輸出進(jìn)行提示；【加強(qiáng)版的實(shí)現(xiàn)原理】(i)加減法運(yùn)算加強(qiáng)：在原來(lái)版本的基礎(chǔ)上依照基本的加減法操作將數(shù)據(jù)用小數(shù)點(diǎn)進(jìn)行分隔，記錄下連個(gè)輸入數(shù)的小數(shù)位長(zhǎng)度，并將小數(shù)位較短的一個(gè)數(shù)據(jù)后補(bǔ) 0 直至小數(shù)位數(shù)相同，然后用函數(shù)處理輸出的數(shù)據(jù)；(ii)乘除法、乘方：其處理方法較為簡(jiǎn)單，主要是記錄數(shù)據(jù)中小數(shù)位數(shù)的長(zhǎng)度，然后通過(guò)每種運(yùn)算方式不同的運(yùn)算原理截取小數(shù)

4、位，再按照輸出格式將數(shù)據(jù)處理進(jìn)行輸出；(iii)根據(jù)定義，階乘保持不變；【特色分析】(i)加強(qiáng)版程序加上了簡(jiǎn)單的聲音提示，無(wú)論是輸入與輸出均會(huì)有八個(gè)音符的其中之一對(duì)輸入與輸出與否進(jìn)行提示，同時(shí)在輸入輸出數(shù)據(jù)出錯(cuò)時(shí)，還會(huì)用三個(gè)音符對(duì)重輸入進(jìn)行提示，增強(qiáng)了人性化操作；【測(cè)試數(shù)據(jù)】（1）0；0；應(yīng)輸出“0”。（2）-2345,6789；-7654,3211；應(yīng)輸出“-1,0000,0000”。（3）-9999,9999；1,0000,0000

5、,0000；應(yīng)輸出“9999,0000,0001”。（4）1,0001,0001；-1,0001,0001；應(yīng)輸出“0”。（5）1,0001,0001；-1,0001,0000；應(yīng)輸出“1”。（6）-9999,9999,9999；-9999,9999,9999；應(yīng)輸出“1,9999,9999,9998”。（7）1,0000,9999,9999；1；應(yīng)輸出“1,0001,0000,0000”。二、實(shí)驗(yàn)?zāi)康腟tatus Creat(oprr

6、,len)//操作結(jié)果：生成指定長(zhǎng)度鏈表compare(opr1,opr2)//操作結(jié)果：比較 opr1、opr2 絕對(duì)值的大小Status init(oppr)//初始化鏈表函數(shù)Status distroy(oprr)//銷毀鏈表函數(shù)Status evaluate(opri,i)//操作結(jié)果：鏈表短賦值函數(shù)，將 i 的值轉(zhuǎn)換成萬(wàn)進(jìn)制類型，i 為整形變量Status add_bas(opr1,opr2,oprr)//操作結(jié)果：加法基本操

7、作，本算法實(shí)現(xiàn) A,B 相加的操作。Status sub_bas(opr1,opr2,oprr)//減法基本操作，本算法實(shí)現(xiàn) A,B 相減的操作Status add(opr1,opr2,oprr)//操作結(jié)果：帶符號(hào)加法運(yùn)算Status sub(opr1,opr2,oprr)//操作結(jié)果：帶符號(hào)減法函數(shù)Status imul(opr1,opr2,oprr)//操作結(jié)果：乘法運(yùn)算Status idiv(opr1,opr2,quti,rem

8、and)//操作結(jié)果：除法運(yùn)算Status imul_power(opr1,n,oprr)//操作結(jié)果：乘方運(yùn)算，運(yùn)用了二分思想，時(shí)間長(zhǎng)度為 lgN Status imul_factorial(opr1,oprr)//操作結(jié)果：階乘運(yùn)算Status output(oprr,str)//操作結(jié)果：輸出的數(shù)據(jù)按四位一組，分隔符為“,“的格式}ADT OrderedOperation鏈表抽象數(shù)據(jù)類型的定義：ADT List{數(shù)據(jù)對(duì)象：D

9、={ai|ai∈ElemSet, i=1,2, …,n, n≧0}數(shù)據(jù)關(guān)系：R1={|ai-1,ai∈D, i=1,2, …,n }基本操作：Status initbuf(char str[])//操作結(jié)果：緩沖區(qū)部分初始化函數(shù)，返回 OKint cmplinklen(NodeList opr1,NodeList opr2)//操作結(jié)果：opr1 鏈比 opr2 鏈長(zhǎng)則返回 1，短則返回-1，否則返回 0int length(NodeL