C語言課程設(shè)計(jì)報(bào)告-長整數(shù)四則運(yùn)算

1、C語言課程設(shè)計(jì)說明書題目： 長整型數(shù)四則運(yùn)算 學(xué) 院： 班 級： 學(xué) 生： 學(xué) 號(hào)： 班內(nèi)序號(hào)： 提交日期： 年 月 日 目 錄一、需求分析1二、設(shè)計(jì)思路1三、詳細(xì)設(shè)計(jì)21、主要函數(shù)22、函數(shù)的主要調(diào)用關(guān)系圖3四、調(diào)試分析及編程心得體會(huì)3五、用戶手冊3六、測試結(jié)果3七、源程序代碼41、 main.c 主控文件42、IntFace.h 程序界面模塊頭文件53、IntFace.c 程序界面處理模塊文件64、LongInt.h 長整型數(shù)輸入輸入及運(yùn)算模塊頭文件95、LongIO.c 長整型數(shù)輸入輸出處理模塊文件96、LongInt.c 長整型數(shù)運(yùn)算處理模塊文件117、DuCiLink.h 雙向循環(huán)鏈

2、表處理模塊頭文件168、DuCiLink.c 雙向循環(huán)鏈表處理模塊代碼1718 / 21文檔可自由編輯打印一、需求分析1、 設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長的整數(shù)進(jìn)行四則運(yùn)算的程序。2、 輸入和輸出形式是按中國對于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號(hào)隔開，長整數(shù)位數(shù)沒有上限，以分號(hào)結(jié)束長整型數(shù)據(jù)的輸入。3、 程序執(zhí)行的命令包括：1）、輸入長整數(shù)1；2）、輸入長整數(shù)2；3）、輸入執(zhí)行的運(yùn)算符；4）、計(jì)算并輸出結(jié)果；5）、結(jié)束。4、測試數(shù)據(jù)：（以加法為例）（1）、0;0;+;應(yīng)輸出“0”。（2）、2345,6789;7654,3211;+;應(yīng)輸出“1,0000,0000”。（3）、9999,9999;1,0

3、000,0000,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è)計(jì)思路我們首先要考慮的是如何表示長整型數(shù)。按照傳統(tǒng)習(xí)慣要求每4位數(shù)形成1組，而一個(gè)長整型數(shù)可能會(huì)有很多組這種4位數(shù)，而每節(jié)之間是有先后順序的，因此我們可以考慮用數(shù)組和

4、鏈表來存儲(chǔ)數(shù)據(jù)。(1)再考慮到每個(gè)長整型數(shù)的長度在輸入之間是無法預(yù)知的，因此使用鏈表在存儲(chǔ)空間的分配上更方便一些。(2)在輸入數(shù)據(jù)時(shí)總是從高位到低位地存儲(chǔ)，而計(jì)算時(shí)總是從低位向高位運(yùn)算，因此采用雙向鏈表更方便，而為了從頭結(jié)點(diǎn)方便地轉(zhuǎn)到尾結(jié)點(diǎn)可以采用循環(huán)鏈表。總之，為了實(shí)現(xiàn)上述功能，應(yīng)以雙向循環(huán)鏈表表示長整數(shù)，每個(gè)結(jié)點(diǎn)含一個(gè)整型變量，且僅絕對值不超過9999的整數(shù)，整個(gè)鏈表用十進(jìn)制數(shù)表示。(3)對于每一個(gè)長整型數(shù)可以設(shè)置一個(gè)頭結(jié)點(diǎn)，其中的數(shù)據(jù)域用來表示該長整型數(shù)的正負(fù)號(hào)及組數(shù)，該值的符號(hào)則表示該長整型數(shù)的符號(hào)，該數(shù)的絕對值表示該長整型數(shù)包含的4位數(shù)的組數(shù)。第一個(gè)存儲(chǔ)4位數(shù)據(jù)組的結(jié)點(diǎn)稱為首結(jié)點(diǎn)，而

5、最后一個(gè)4位數(shù)據(jù)組結(jié)點(diǎn)稱為尾結(jié)點(diǎn)。為此需要兩個(gè)結(jié)構(gòu)數(shù)據(jù)類型：雙向循環(huán)鏈表和長整數(shù)，兩個(gè)類型采用相同的結(jié)構(gòu)，只是雙向循環(huán)鏈表用來存儲(chǔ)數(shù)據(jù)，長整型用表示數(shù)據(jù)的運(yùn)算。1、 雙向循環(huán)鏈表的數(shù)據(jù)結(jié)構(gòu)及操作定義如下：typedef short ElemType; /定義基本數(shù)據(jù)類型，我們采用short來表示任意4位整數(shù)。typedef struct DuCiLinkNode / 雙向循環(huán)鏈表結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)ElemType data;struct DuCiLinkNode *prior;/指向上一結(jié)點(diǎn)struct DuCiLinkNode *next;/指向下一結(jié)點(diǎn)DuCiLinkNode,*DuCiLin

6、kList; /定義雙向循環(huán)鏈表結(jié)點(diǎn)及鏈表的類型名基本操作：DuCiLinkNode *MakeNode(ElemType e); /以4位整數(shù)e構(gòu)造1個(gè)雙向循環(huán)鏈表結(jié)點(diǎn)Status InitList(DuCiLinkList *L); /初始化1個(gè)雙向循環(huán)鏈表，分配1個(gè)結(jié)點(diǎn)作頭結(jié)點(diǎn)/數(shù)據(jù)域賦初值0，上下結(jié)點(diǎn)指針指向自己void DestroyList(DuCiLinkList *L); /消毀1個(gè)雙向循環(huán)鏈表，釋放它所占用的所有內(nèi)存空間/并讓鏈表*L指向NULLvoid ClearList(DuCiLinkList L); /清除1個(gè)雙向循環(huán)鏈表，釋放數(shù)據(jù)結(jié)點(diǎn)所占用的內(nèi)存空間/保留頭結(jié)點(diǎn)，并

7、將數(shù)據(jù)域置為0，上下結(jié)點(diǎn)指針指向自己Status InsTail(DuCiLinkList L, ElemType e); /在雙向循環(huán)鏈表L的尾結(jié)點(diǎn)之后加入1個(gè)以e為/數(shù)據(jù)域的新結(jié)點(diǎn),并返回OK; 否則返回ERROR。Status InsFirst(DuCiLinkList L, ElemType e);/將數(shù)據(jù)元素e插入在線性鏈表L頭結(jié)點(diǎn)之后,并返回OK; 否則返回ERROR。Status CopyList(DuCiLinkList L, DuCiLinkList C);/將雙向循環(huán)鏈表L復(fù)制到雙向循環(huán)鏈表C中。2、 長整數(shù)的數(shù)據(jù)類型和和操作定義為：typedef struct DuCiL

8、inkNode LongIntNode,*LongInt;/采用雙向循環(huán)鏈表為實(shí)際的存儲(chǔ)結(jié)構(gòu)void OutputNumber(LongInt a);/輸出一個(gè)長整型數(shù)void InputNumber(LongInt a,int OneOrTwo);/輸入一個(gè)長整型數(shù)void add(LongInt c,LongInt a,LongInt b);/長整型數(shù) c = a + bvoid sub(LongInt c,LongInt a,LongInt b); /長整型數(shù) c = a - bStatus mul(LongInt c,LongInt a,LongInt b);/長整型數(shù) c = a *

9、 bvoid div(LongInt c,LongInt a,LongInt b); /長整型數(shù) c = a / b (整除)void rem(LongInt c,LongInt a,LongInt b); /長整型數(shù) c = a % b (求余)void power(LongInt c,LongInt a,int n);/長整型數(shù) c = a n (乘方)3、 本程序包含四個(gè)模塊：1） 主程序模塊：void main()/main.c初始化；do接受命令；處理命令；while(“命令”=“結(jié)束”)2） 程序界面模塊/IntFace.c, IntFace.h3） 雙向循環(huán)鏈表處理模塊/ DuC

10、iLink.c,DuCiLink.h4） 長整型數(shù)的輸入輸出模塊/LongIO.c, LongInt.h5） 長整數(shù)運(yùn)算模塊/LongInt.c LongInt.h各模塊之間的調(diào)用關(guān)系如下： 程序界面模塊雙向循環(huán)鏈表單元模塊長整數(shù)運(yùn)算模塊長整數(shù)輸入輸出模塊主程序模塊三、詳細(xì)設(shè)計(jì)1、主要函數(shù)(1)、主控模塊main.cvoid DoCommand()/根據(jù)輸入命令進(jìn)行相應(yīng)的處理void Calculate()/執(zhí)行計(jì)算功能void ReSet()/重設(shè)系統(tǒng)環(huán)境(2)、程序界面模塊 IntFace.cvoid InitiInterface();/界面初始化void GoToCmdxy();/將光標(biāo)

11、定位到命令選項(xiàng)提示之后void GoToPrompt();/將光標(biāo)定位到命令選項(xiàng)提示行首void ShowMainPrompt();/顯示命令選項(xiàng)提示void ClearScreen();/以清除整個(gè)屏幕，并設(shè)置為黑底白字模式void ClearPromptLine();/清除提示行的顯示void ClearWorkSpace();/清除工作區(qū)的顯示 void InputNumberBox(int OneOrTwo);/指定兩個(gè)輸入數(shù)的輸入窗口，如果超過這個(gè)范圍文字將自動(dòng)流動(dòng)void ResultBox(); /指定計(jì)算結(jié)果的顯示窗口，如果超過這個(gè)范圍文字將自動(dòng)流動(dòng)(3)、長整型數(shù)輸入輸出模塊

12、見二小節(jié)2分節(jié)(4)、長整型數(shù)四則運(yùn)算處理模塊見二小節(jié)2分節(jié)(5)、長整型數(shù)存儲(chǔ)模塊雙向循環(huán)鏈表模塊見二小節(jié)1分節(jié)2、函數(shù)的主要調(diào)用關(guān)系圖mainInitiInterFaceDoCommandDrawIntFaceCalculateInputNumberInputOperatorResetaddsubmuldivrempowerInitListOutputNumberInsTailClearListInsFirstCopyListDestroyListDestroyListInitList直接調(diào)用可能調(diào)用四、調(diào)試分析及編程心得體會(huì)1、剛開始考慮進(jìn)位問題過于簡單，導(dǎo)致測試數(shù)據(jù)時(shí)多次出錯(cuò)。2、剛開

13、始時(shí)在輸入方式中花了較大功夫，而且用戶界面不夠友好，程序容錯(cuò)性較差。3、開始寫程序時(shí)源程序沒有嚴(yán)格按單元模塊結(jié)構(gòu)編寫，可讀性較差。4、由于初次進(jìn)行系統(tǒng)的程序設(shè)計(jì)，層次結(jié)構(gòu)劃分不太合理，應(yīng)在以后的設(shè)計(jì)中強(qiáng)化此思維，逐漸與工程設(shè)計(jì)接軌。五、用戶手冊1、本程序的運(yùn)行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件為LongInt.exe。2、進(jìn)入演示程序后即顯示文本方式的用戶界面3、輸入命令，執(zhí)行相應(yīng)的功能：1 輸入第1個(gè)整數(shù)o,O 輸入運(yùn)算符r, R 重置系統(tǒng)2 輸入第2個(gè)整數(shù)c,C 執(zhí)行運(yùn)算q,Q 退出系統(tǒng)六、測試結(jié)果（1）、0和0的四則運(yùn)算：（2）、-2345,6789;-7654,3211;+;應(yīng)輸出“1,0

14、000,0000”。（3）、9999,9999;1,0000,0000,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”.略七、源程序代碼/*1、main.c 主控文件 */#include "IntFace.h"/*界

15、面模塊頭文件*/#include "LongInt.h"/*長整型數(shù)處理模塊頭文件*/char cmd;/* menu command */char opt;/* operator */int n;/* power */LongInt a,b,c;/* Long integer numbers */int flag_n1=0,flag_n2=0,flag_opt=0,flag_cal=0,flag_reset=1; /*標(biāo)志位*/void ReSet()/* Reset system */ClearWorkSpace();/清屏幕的工作區(qū)flag_n1=0;/重置長整數(shù)1是

16、否輸入的標(biāo)志flag_n2=0;/重置長整數(shù)2是否輸入的標(biāo)志flag_opt=0;/重置運(yùn)算符 是否輸入的標(biāo)志flag_cal=0;/重置是否進(jìn)行了運(yùn)算的標(biāo)志flag_reset=1;/重置 重置標(biāo)志void Calculate()/執(zhí)行計(jì)算int overflow = OK;if (flag_n1*flag_n2*flag_opt = 0 ) return; /*Input is not complete! 輸入不完整則直接返回*/switch (opt)case '+': add(c,a,b); break;/執(zhí)行加法運(yùn)算case '-': sub(c,a,

17、b); break;/執(zhí)行減法運(yùn)算case '*': mul(c,a,b); break;/執(zhí)行乘法運(yùn)算case '/': overflow = div(c,a,b); break;/執(zhí)行整除運(yùn)算case '%': rem(c,a,b); break;/執(zhí)行求余運(yùn)算case '': n = b->prior->data;power(c,a,n); break;/暫時(shí)以長整數(shù)b的最后一組數(shù)據(jù)為冪，執(zhí)行乘方運(yùn)算;gotoxy(2,10);/定位到輸出位置cprintf(overflow=OK ? "Result

18、= ":"DivideBy");/輸出結(jié)果提示ResultBox();/控制輸出范圍，以免搞亂程序界面OutputNumber(c);/輸出運(yùn)算結(jié)果ClearList(c);/清空長整數(shù)cwindow(1,1,80,25);/重新設(shè)置顯示窗口為全屏幕void DoCommand()/根據(jù)輸入命令進(jìn)行相應(yīng)的處理switch(cmd)case '1':InputNumber(a,1);flag_n1=1;break;/輸入第1個(gè)長整數(shù)case '2':InputNumber(b,2);flag_n2=1;break;/輸入第2個(gè)長整數(shù)c

19、ase 'O':case 'o':opt=InputOperator();flag_opt=1;break;/輸入運(yùn)算符case 'C':case 'c':Calculate();flag_cal=1;break;/執(zhí)行運(yùn)算case 'R':case 'r':ReSet();/重設(shè)系統(tǒng)以便執(zhí)行下一次運(yùn)算void main()InitiInterface();/初始化程序界面InitList(&a); /初始化長整形數(shù)據(jù)a,b,cInitList(&b);InitList(&c

20、);doGoToCmdxy();/將光標(biāo)定位到輸入命令處cmd = getche(); /讀取一個(gè)操作命令DoCommand();/執(zhí)行相應(yīng)的命令while(cmd!='q' && cmd != 'Q'); /如果輸入的是Q或q則退出DestroyList(&a);/銷毀長整形數(shù)據(jù)a,b,c，釋放它們所占的DestroyList(&b);DestroyList(&c);ClearScreen();/清除屏幕上的顯示/* 2、IntFace.h 程序界面模塊頭文件 */#include <stdio.h>#inc

21、lude <conio.h>#define NofMenuItem 6#define IntMenuItem 2struct IntFaceTypeint height;/界面高度int width;/界面寬度char ProgramName30;/程序名char MenuItemsNofMenuItem12;/功能選項(xiàng)int MaxItemLength;/功能選項(xiàng)名最大長度char prompt40;/命令選項(xiàng)提示int backcolor;/界面背景int textcolor;/文本顏色int WaitCmdx;/功能選項(xiàng)輸入坐標(biāo)xint WaitCmdy;/功能選項(xiàng)輸入坐標(biāo)y

22、;void InitiInterface();/界面初始化void GoToCmdxy();/將光標(biāo)定位到命令選項(xiàng)提示之后void GoToPrompt();/將光標(biāo)定位到命令選項(xiàng)提示行首void ShowMainPrompt();/顯示命令選項(xiàng)提示void ClearScreen();/以清除整個(gè)屏幕，并設(shè)置為黑底白字模式void ClearPromptLine();/清除提示行的顯示void ClearWorkSpace();/清除工作區(qū)的顯示 void InputNumberBox(int OneOrTwo);/指定兩個(gè)輸入數(shù)的輸入窗口，如果超過這個(gè)范圍文字將自動(dòng)流動(dòng)void Resul

23、tBox(); /指定計(jì)算結(jié)果的顯示窗口，如果超過這個(gè)范圍文字將自動(dòng)流動(dòng)/* 3、IntFace.c 程序界面處理模塊文件 */#include "IntFace.h"#include "dos.h"/*界面長寬及菜單等數(shù)據(jù)，具體含義見頭文件*/struct IntFaceType IntFace = 14,40,"Long Integer Calcultor","Number 1 ","Number 2 ","Operator ","Calculate"

24、,"Reset ","Quit ",9,"Enter a hotkey: 1,2,O,C,R or Q:",BLUE,WHITE;/*畫界面框架、顯示程序功能選項(xiàng)、輸入提示等 Long Integer Calcultor Number 1 Number 2 Operator Calculate Reset Quit Enter a hotkey: 1,2,O,C,R or Q: */void DrawIntFace()int i,j,LenProgramName,len;putch(218); /畫左上角的轉(zhuǎn)角線LenProgramN

25、ame = strlen(IntFace.ProgramName); /計(jì)算程序名稱的長度len = (IntFace.width - 4 - LenProgramName)/2; /計(jì)算程序名稱左右橫線的長度for(i=0;i<len;i+) putch(196); /畫橫線putch(' ');cputs(IntFace.ProgramName);putch(' ');/顯示程序名for(i=0;i<len;i+) putch(196); /畫橫線putch(191); /畫右上角的轉(zhuǎn)角線gotoxy(1,2);putch(179);/畫第2行首

26、的豎線for(i=0;i<IntMenuItem;i+) putch(' ');/輸出選項(xiàng)前的空格for(j=0;j<NofMenuItem;j+)/輸出各個(gè)選項(xiàng)cputs(IntFace.MenuItemsj);for(i=0;i<IntMenuItem;i+) putch(' ');putch(179);/畫第2行尾的豎線gotoxy(1,3);putch(195);/畫第3行首的三岔線for(i=0;i<IntFace.width-2;i+) putch(196);/畫第3行的橫線putch(180);/畫第3行尾的三岔線for(j

27、=4;j<IntFace.height-2;j+)/顯示中間的工作區(qū)gotoxy(1,j);/到第j行首putch(179);/畫行首的豎線for(i=0;i<IntFace.width-2;i+) putch(' ');/畫中間的空白putch(179);/畫行尾的豎線gotoxy(1,IntFace.height-2);putch(195);/畫倒數(shù)第3行的橫線for(i=0;i<IntFace.width-2;i+) putch(196);putch(180);gotoxy(1,IntFace.height-1);putch(179);/顯示倒數(shù)第2行的

28、輸入提示len = strlen(IntFmpt);cputs(IntFmpt);for(i=0;i<IntFace.width-2-len;i+) putch(' ');putch(179);gotoxy(1,IntFace.height);putch(192);/畫最后一行的橫線for(i=0;i<IntFace.width-2;i+) putch(196);putch(217);void InitiInterface()/界面初始化int i, len, lenprompt;for(i=0;i<NofMenuItem;i+)/

29、計(jì)算選項(xiàng)菜單行的總長度len = strlen(IntFace.MenuItemsi);if(len > IntFace.MaxItemLength) IntFace.MaxItemLength = len;len = (IntFace.MaxItemLength + IntMenuItem) * NofMenuItem + IntMenuItem + 2;lenprompt = strlen(IntFmpt);/輸入提示的長度if (len < lenprompt) len = lenprompt;if (IntFace.width <len) IntFace

30、.width = len;/界面的最終寬度if (IntFace.height < 9) IntFace.height = 9; /界面的最終高度IntFace.WaitCmdx = lenprompt+2; /命令輸入處的X坐標(biāo)IntFace.WaitCmdy = IntFace.height - 1; /命令輸入處的Y坐標(biāo)clrscr(); /清屏，以便顯示程序界面textbackground(IntFace.backcolor); /設(shè)置界面的背景顏色textcolor(IntFace.textcolor); /設(shè)置界面的文本顏色DrawIntFace(); /畫出界面void C

31、learScreen()/以清除整個(gè)屏幕，并設(shè)置為黑底白字的DOS傳統(tǒng)模式textbackground(BLACK);textcolor(WHITE);clrscr();void ClearPromptLine()/* 清除提示行的顯示 */int i;gotoxy(2,IntFace.height-1); /到倒數(shù)第2行首for(i=0;i<IntFace.width-2;i+) putch(' ');/用空格覆蓋原有內(nèi)容GoToPrompt();void ClearWorkSpace()/* 清除工作區(qū)的顯示 */int i,j;for(j=4;j<IntFac

32、e.height-2;j+)gotoxy(2,j);/到第j行首for(i=0;i<IntFace.width-2;i+) putch(' ');/用空格覆蓋原有內(nèi)容void GoToCmdxy()/* 將光標(biāo)定位到命令選項(xiàng)提示之后 */gotoxy(IntFace.WaitCmdx, IntFace.WaitCmdy);void GoToPrompt() /* 將光標(biāo)定位到命令選項(xiàng)提示行首 */ gotoxy(2,IntFace.height-1);void ShowMainPrompt() /* 顯示命令選項(xiàng)提示 */ ClearPromptLine();cputs(

33、IntFmpt);void InputNumberBox(int OneOrTwo)/*指定兩個(gè)輸入數(shù)的輸入窗口，如果超過這個(gè)范圍文字將自動(dòng)流動(dòng)*/window(11,(OneOrTwo=1)?4:6,IntFace.width-1,(OneOrTwo=1)?5:7);clrscr();void ResultBox()/*指定計(jì)算結(jié)果的顯示窗口，如果超過這個(gè)范圍文字將自動(dòng)流動(dòng)*/window(11,10,IntFace.width-1,11);clrscr();/* 4、LongInt.h 長整型數(shù)輸入輸出及運(yùn)算模塊頭文件 */#include "DuCiLink.h&

34、quot;typedef struct DuCiLinkNode LongIntNode,*LongInt;/采用雙向循環(huán)鏈表為實(shí)際的存儲(chǔ)結(jié)構(gòu)void OutputNumber(LongInt a);/輸出一個(gè)長整型數(shù)void InputNumber(LongInt a,int OneOrTwo);/輸入一個(gè)長整型數(shù)void add(LongInt c,LongInt a,LongInt b);/長整型數(shù) c = a + bvoid sub(LongInt c,LongInt a,LongInt b); /長整型數(shù) c = a - bvoid mul(LongInt c,LongInt a,L

35、ongInt b);/長整型數(shù) c = a * bStatus div(LongInt c,LongInt a,LongInt b); /長整型數(shù) c = a / b (整除)void rem(LongInt c,LongInt a,LongInt b); /長整型數(shù) c = a % b (求余)void power(LongInt c,LongInt a,int n);/長整型數(shù) c = a n (乘方)/* 5、LongIO.c 長整型數(shù)輸入輸出處理模塊文件 */#include "Intface.h"#include "LongInt.h"#inc

36、lude <conio.h>void OutputNumber(LongInt a)/*輸出長整型數(shù)*/LongIntNode *s;s = a->next;if(a->data < 0) printf("-");/*輸出符號(hào)*/*第1節(jié)按實(shí)際位數(shù)顯示*/cprintf("%d%c",s->data,(s = a->prior)?'0':',');s = s->next;while(s!=a)/*其它每節(jié)顯示4位數(shù)，不足的以0補(bǔ)齊*/cprintf("%04d%c&

37、quot;,s->data,(s = a->prior)?'0':',');s = s->next;void InputNumberMsg(int OneOrTwo)/*顯示輸入兩個(gè)長整型時(shí)提示 */window(1,1,80,25);ClearPromptLine();cputs("Example:-1,0001,0001;");gotoxy(2,(OneOrTwo=1)?4:6);cprintf("Number %d:",OneOrTwo);InputNumberBox(OneOrTwo);void

38、InputNumberErrMsg()/*輸入出錯(cuò)時(shí)的提示*/window(1,1,80,25);ClearPromptLine();cprintf("One number out of 0-9999! Please input the whole number again!");getch();void InputNumber(LongInt a,int OneOrTwo)/*輸入長整型數(shù)*/char c;/記錄輸入時(shí)的逗號(hào)和分號(hào)short e;/記錄輸入數(shù)據(jù)short sign = 0;/記錄長整型數(shù)的符號(hào)short FirstSection = 1;/是否是第1個(gè)4位

39、數(shù)據(jù)組LongIntNode *pa,*s;/節(jié)點(diǎn)的臨時(shí)指針I(yè)nputNumberMsg(OneOrTwo);/顯示輸入提示ClearList(a);/ 清空長整型數(shù)的存儲(chǔ)空間fflush(stdin);/ 刷清輸入緩沖區(qū)，以避免以前錯(cuò)誤按鍵的殘留docscanf("%d",&e);c = getche();/讀取數(shù)據(jù)if (FirstSection)/如果是第1個(gè)組,則設(shè)置整型數(shù)的符號(hào)if(e>=0) sign = 1;if(e<0) sign = -1;e *= -1;FirstSection = 0;if(e<0 | e>9999)/如

40、果每組的數(shù)值不在0-9999之內(nèi)則報(bào)錯(cuò)并要求重輸整個(gè)長整型數(shù)InputNumberErrMsg();InputNumberMsg(OneOrTwo);FirstSection = 1;ClearList(a);fflush(stdin);/*刷清輸入緩沖區(qū)*/c=','else/如果本組數(shù)值符合要求則加入到長整型數(shù)據(jù)中InsTail(a,e);/在長整型數(shù)尾端加入本組數(shù)據(jù)a->data+;/組數(shù)加1while(c!='');pa = a->next;/pa指向首結(jié)點(diǎn)while (pa->data = 0 && pa->ne

41、xt != a)/數(shù)值為0且不是尾結(jié)點(diǎn)則刪除/*輸入時(shí)可在前幾節(jié)輸入多個(gè)0，需要?jiǎng)h除，但又不能將0刪除完*/s = pa; pa = pa->next;/s指向當(dāng)前結(jié)點(diǎn),pa指向下結(jié)點(diǎn)a->next = pa;/斷開對s的鏈接pa->prior = a;free(s);/釋放sa->data-;/組數(shù)減1a->data *= sign;/設(shè)置長整型數(shù)的符號(hào)InputNumberMsg(OneOrTwo);/以正規(guī)格式顯示長整數(shù)1OutputNumber(a);window(1,1,80,25);/重置顯示窗為整個(gè)屏幕ShowMainPrompt();/回到功能選項(xiàng)

42、等待命令輸入char InputOperator()/輸入運(yùn)算符char opt;window(1,1,80,25);ClearPromptLine();cputs("Input the operation type ( + - * / % )");gotoxy(2,8);cprintf("Operator:");fflush(stdin);/刷清輸入緩沖區(qū)doopt = getche();gotoxy(11,8);/回退1格以便再次輸入while(opt!='+' && opt!='-' &&am

43、p; opt!='*'&& opt!='/' && opt!='%' && opt!='');/輸入字符是否符合要求ShowMainPrompt();/回到功能選項(xiàng)等待命令輸入return opt;/* 6、LongInt.c 長整型數(shù)運(yùn)算處理模塊文件 */#include "LongInt.h"Status UnsignedAdd(LongInt c,LongInt a,LongInt b)/*無符號(hào)數(shù)相加，是普通加減法的基礎(chǔ)*/short sum,carry=

44、0; /進(jìn)位LongIntNode *pa,*pb;pa = a->prior;/*pa,pb分別指兩個(gè)加數(shù)的尾結(jié)點(diǎn)*/pb = b->prior;while(pa!=a && pb!=b)/* a 和 b 中都有沒加的組時(shí)，執(zhí)行加法*/sum = pa->data + pb->data + carry;carry = sum / 10000;/*進(jìn)位*/sum = sum % 10000;/*余數(shù)，為當(dāng)前組的數(shù)值*/if (!InsFirst(c,sum) return ERROR;/*加到和長整型數(shù)的首位*/pa = pa->prior;/*下

45、一組*/pb = pb->prior;c->data+;/*組數(shù)加1*/while(pa!=a)/* a 中還有沒加的組時(shí)，補(bǔ)到和上去*/sum = pa->data + carry;carry = sum / 10000;sum = sum % 10000;if (!InsFirst(c,sum) return ERROR;pa = pa->prior;c->data+;while(pb!=b)/* b 中還有沒加的組時(shí)，補(bǔ)到和上去*/sum = pb->data + carry;carry = sum / 10000;sum = sum % 10000;

46、if (!InsFirst(c,sum) return ERROR;pb = pb->prior;c->data+;if(carry)/* 如果還有進(jìn)位*/if (!InsFirst(c,carry) return ERROR;c->data+;return OK;Status UnsignedSub(LongInt c,LongInt a,LongInt b)/*無符號(hào)數(shù)相減，總是用絕對值大的數(shù)減絕對小的數(shù) 是普通加減法的基礎(chǔ)*/short diff,borrow=0;LongIntNode *pa,*pb,*pc,*s;pa = a->prior;pb = b-&g

47、t;prior;while(pa!=a && pb!=b)diff = pa->data - borrow - pb->data;if (diff <0 )borrow = 1; diff += 10000;else borrow = 0;if (!InsFirst(c,diff) return ERROR;pa = pa->prior;pb = pb->prior;c->data+;while(pa!=a)diff = pa->data - borrow;if (diff <0 )borrow = 1; diff += 1000

48、0;else borrow = 0;if (!InsFirst(c,diff) return ERROR;pa = pa->prior;c->data+;if(borrow | pb!=b) return PleaseExchange;/* 不夠減，提請調(diào)用程序交換a,b */pc = c->next;while (pc->data = 0 && pc->next != c)/*相減可能造成前幾節(jié)數(shù)據(jù)為0，需要?jiǎng)h除，但結(jié)果為零時(shí)又不能將0刪除完*/s = pc; pc = pc->next;c->next = pc;pc->pri

49、or = c;free(s);c->data-;return OK;void add(LongInt c,LongInt a,LongInt b)if (a->data * b->data) > 0) /*兩數(shù)同號(hào)，則執(zhí)行無符號(hào)加法，零為當(dāng)成正數(shù)處理*/UnsignedAdd(c,a,b);c->data *= (a->data>=0)?1:-1;else/*兩數(shù)異號(hào)，則執(zhí)行無符號(hào)減法*/*總是用絕對值大的數(shù)減絕對小的數(shù)*/if(UnsignedSub(c,a,b) = PleaseExchange)/* a不夠b減，則交換a,b的順序再減*/ClearList(