长整数四则运算+数据结构课程设计

1、长整数四则运算 +数据结构课程 设计长整数四则运算题目：编制一个演示长整数的四则运算的程序 一、需求分析1. 本程序实现计算任意长的整数的四则运算 . 以用户和计算机对话的 方式，先后输入数字的最多位数， 然后程序就计算并显示出这两个数的 运算。2. 利用双向循环链表现实长整数的存储，每个结点含一个整形变量。 输入的形式以回车结束， 可以直接输入正数或负数， 程序会过滤掉无效 的字符。按中国对于长整数的表示习惯，每四位一组，除数字和位于首 位置的负号外， 其它一切字符都将作为分隔符， 连续多个分隔符当一个 处理。但不使用分隔符也不影响结果。3. 测试数据(1)0; 0; 输出“0”;(2) -

2、2345,6789; -7654,3211; 输出 “-1,000,000 ”;(3) -9999,9999; 1,0000,0000,0000; 输出 “9999,0000,0001 ”;(4) 1,0001,0001; -1,0001,0001; 输出 “0”;(5) 1,0001,0001; -1,0001,0001; 输出 “1”;(6) -9999,9999,9999; -9999,9999,9999; 输出 “-1,9999,9999,9998 ”;(7) 1,0000,9999,9999; 1; 输出 1,0001,0000,0000.二、概要设计 为实现上述程序功能，应以双向循

3、环链表表示长整数。为此，需要 定义一个抽象数据类型。1. 抽象数据类型定义为： ADT OrderedList2. 数据对象： D=ai|ai int,i=1,2,.n, n0 基本操作： init(&a,digit4)操作结果：构造一个位数是 digit4*4 长整数。pass(&a,&b,&c)初始条件： a,b,c 都已存在操作结果： c 等于 a 和 b 的和。 nep(&a)初始条件： a 已存在。操作结果： a 变为输入参数的相反数。printlong(&a) 初始条件： a 已存在。操作结果：按四位一组，分隔符为 , 的格式，在屏幕上输出 a ston(&S,&a)初始条件： a

4、 已存在。 操作结果：把字符串形式的长数字赋给 a。ADT OrderedList 2.本程序包含两个模块：1) 主程序模块：Void main() 选择操作： 1：帮助。 2：加法。 3：减法。 4：乘法。 5：除法。 6：退出。 打印结果；三、详细设计 1.元素类型，结点类型，指针类型 #define NULL 0 #include #include #include typedef struct longnode/* 每个节点的结构 */ int num;/*数字 */struct longnode *low1; /* 指向低一位节点 */ struct longnode *high1;

5、 /* 指向高一位节点 */ longnode;typedef struct xlong /* 每个长整数的结构 */ longnode *High; /* 每个长整数的最高节点 */ longnode *Low;/* 每个长整数的最低节点 */int digit4; /*每个长整数的总位数 (不包括高位的 0)/4 */ *xlong;int init(xlong *a,int digit4)int I ； /*.init.*/ longnode *j;(*a)=(xlong)malloc(sizeof(struct xlong);/*为 a 的头结构申请空间 ,并赋 初始值 */(*a)H

6、igh=NULL;(*a)-Low=NULL;(*a)-High=NULL; (*a)-Low=NULL;(*a)-digit4=0 ；for(i=0;inum=0;j-high1=NULL; j-low1=(*a)-High;if(*a)-High) (*a)-High-high1=j;else(*a)-Low=j;(*a)-High=j;(*a)-digit4+;int pass(xlong a,xlong b,xlong c)int cf=0; /* 两个数字的相加 */ longnode *a1=a-Low,*b1=b-Low,*c1=c-Low; while(a1)c1-num=a1

7、-num+b1-num+cf;if(c1-num9999)cf=1; /* 如果产生进位 (借位) */ c1-num-=10000;elsecf=0; a1=a1-high1;b1=b1-high1;c1=c1-high1; return cf; /* 最高位的进位 (借位 ) */int passa(xlong a,xlong b,xlong c)int cf=0; /* 两个数字的相减 */ longnode *a1=a-Low,*b1=b-Low,*c1=c-Low; while(a1)c1-num=a1-num-b1-num-cf;if(c1-num9999)cf=1;/* 如果产生

8、进位 (借位) */ c1-num-=10000;elsecf=0; a1=a1-high1;b1=b1-high1;c1=c1-high1;return cf; /* 最高位的进位 (借位 ) */int passb(xlong axlong belong c)int cf=oy*两个数字的相乘*/ longnode*al=a-Low9*bl=b-Low,*cl=c-Low;while(al)cl-num=al-num*bl-num*cf;if(cl-num9999) cf=l; /* 如果产生进位(借位)*/ cl-num=10000;elsecf=O;a l=al-highl ;bl=b

9、l -highl ;c l=cl -highl; return cf;/*最高位的进位（借位严/int passc(xlong axlong belong c)int cf=O*两个数字的相除*/longnode *al=a-Low,*b 1 =b-Low,*cl=c-Low; while(al) cl-num=a 1 -num/bl-num/cf; if(cl-num9999) cf=l; /*如果产生进位(借位严/cl-num-=10000;else cfH); a l=al -highl ;bl=bl -highl ;c 1 =cl -high 1;；nep(xlong a) int c

10、f=l;/*求a的相反数*/*因为求相反数是取反加一，所以这里cfM;*/return cf;/*最高位的进位（借位）勺=longnode *al=a-Low; while(al) a 1 -num=9999-(al-num)+cf;if(a 1 -num9999) al-num=10000;elsecfH);a 1 =al-highl;return;printlong(xlong a)longnode *i=a-High* 打印长整数 a *iif(i-nu m=5000) printf(n-n); /*最曲位(bit)=l表示负数,即用补码表示*/nep(a); /*求反打印其绝对值*/

11、while(i&i-num=O) i=i-lowl;/* 跳过最位的 0 */ if(i)printf(n %dn,i-num);i=i-lowl;if(i) printfelse printf(“O);/* a=0 打 0 */while(i)printf(n%04d,i-num);if(i-Iowl)/*把字符串转化为数字赋给a */printf(M/1); i=i-Iowl; int ston(char in|9xlong out) int bit,i,jishu=l,numO=O;longnode *j=out-Low;i=strlen(in)-l ;while(i=0&j)/* 循环

12、每一个字节 */bit=in|il09y*把字符形式的值赋给整数形式的bit */ if(bit=0 & bit l&(jishu=10000|bit9) /* 数字以外的字符 */ j-num=num0;j=j-highl; /* 存入一个节点num0=0; jishu=l; if(num0) j-num=numO;j=j-highl ;/*把最后一个没存入节点的数存入节点*/*最位不足补0 */for(;jy=j-highl) j-num=0;if(out-High-num=5000)return 1;/* 如果高位是1,返回1表示出引if(in|0|=f-f) nep(out);/*如果

13、最后一个字符是，一呗I取反*/ return0；int add() char/*加*/int digit4,cfM);do prlntf(MHovv much digits do you need?);/人 输入最多位数人/scanf(n %df&digit4);vvhile(digit4=0);a1=(char*)malloc(digit4+1);b1=(char*)malloc(digit4+1); digit4=digit4/4+1;init(&a,digit4);init(&b,digit4);init(&c,digit4); /* 初始化 a,b,c */do cf=0; print

14、f(Enter 2 number:n); scanf(%s,a1);printf(+n); scanf(%s,b1);cf|=ston(a1,a); cf|=ston(b1,b);while(cf);/* 输入被加数和加数 ,如果转换出错 ,则重输 */ pass(a,b,c); /* 执行相加运算 */ printlong(a);printf(+); /* 打印结果 */ printlong(b);printf(=); printlong(c);printf(n);printf(n);bioskey(0);int subtract()/*减 */char *a1,*b1;int digit4

15、,cf=0;xlong a,b,c;doprintf(How much digits do you need?);/* 输入最多位 */ scanf(%d,&digit4);while(digit4 啊!p)刖!i|M J(W!Biplp%ll)jueos /半*/ ：(MPSU noA op s)i6ip qonui MOH.Jwuud opOqE 6uo|x ：0=艮初02)ui jeqo /半规/ OuoisiAip )UI J(0)Aa|SO!qJ(11u11)BUud (,uHU!d：(o)buo|Hi!d J(11=11)BUudJ(q)6uo|)uud / 畜翱曲耳” )Buud

16、J(e)6uo|)uud 沧竟吴進申马坯(，qE)qssEd /半嗨重皿诲進吐诲進報Y嗨 J(jo)刖!qM J(qq)uo)s=|p (ee)uo)s=|p Bq,s%juEOS (.uu1)BuudJ(te1s%11)jueos (Uu:uaquinu 乙冋 umj)u!d -0=P opwiBipniui+fr/W!Bip=W!B!P 啊!b!p)oo|EUi(Eip)=g啊!b!P)0O|EUl(Eip)=LE：(O= 啊!dp)刖! i|M J(W!Biplp%ll)jueos / 诲多窖Y嗨 */ (ipaau noA op s)i6ip qonui MOH.Jwuud op 口q

17、E 6uo|x ：0=艮初02)ui jeqo /半進()A|d!)|nw)U! J(0)Aa|SO!qJ(11u11)BUud ：CuHU!d：(o)buo|)U!d J(11=11)BUudJ(q)6uo|)uud 沧畜彩由耳 M .-.JnuudeJBuonuudinit(&a,digit4);init(&b,digit4);init(&c,digit4); /* 初始化 a,b,c */do cf=0;printf(Enter 2 number:n); scanf(%s,a1);printf(/n);scanf(%s,b1);cf|=ston(a1,a);cf|=ston(b1,b);

18、while(cf); /* 输入被除数和除数 ,如果转换出错 ,则重输 */ passc(a,b,c); /* 执行相除运算 */printlong(a);printf(/); /* 打印结果 */ printlong(b);printf(=); printlong(c);printf(n);printf(n);bioskey(0);2.主函数代码void main() /*main*/ int c;clrscr();textcolor(BLUE);printf(*n);printf(*Welcome to Thunder studio!*n);printf(*printf(*本程序实现长整数

19、四则运算one: printf(1: HELPn);printf(2: ADDn);printf(3: SUBTRACTn);printf(4: MULTIPLYn);printf(5: DiVISIONn);printf(6: EXITn);for(;)c=getch();switch(atoi(&c)case 1: clrscr(); goto one; break; case 2:a dd(); break;case 3: subtract(); break; case 4:multiply();break;case 5:division();break;case 6: textcolor(BLUE);n);printf(nprintf(Thanks cws work!n);break;default: textcolor(4);printf(Sorry please input right number!n);break;四、调试分析1.由于对基本要求看得不仔细 ,一开始使用的形式是数组 ,并非链表 ,导致 空间开销大 .2.本程序的模块划分比较合理 ,且尽可能将指针的操作封装在结构体中 , 对于一个长整数只需一个指针便可访问其所有信息 ,所以数