1、为此,需要定义一个抽象数据类型。 1. 抽象数据类型定义为:16 / 1 ADT OrderedList 数据对象:D=ai|aiint,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。ston(&S,&a) 初始条件:把字符串形式的长数字赋给a。 ADT OrderedList 2.本程序包含两个模块: 1)主程序模
2、块: Void main() 选择操作:1:帮助。2:加法。3:减法。/ 2 4:乘法。5:除法。6:退出。 打印结果; 三、详细设计 1.元素类型,结点类型,指针类型 #define NULL 0 #includestdlib.hconio.htypedef struct longnode /*每个节点的结构*/ int num; /*数字*/ /* 指向低一位节点*/ struct longnode *low1;struct longnode *high1; /*指向高一位节点*/ longnode;typedef struct xlong /*每个长整数的结构*/ /*每个长整数的最高节
3、点*/ longnode *High;/*每个长整数的最低节点*/ longnode *Low;int digit4; /*每个长整数的总位数(不包括高位的0)/4 */ *xlong;int init(xlong *a,int digit4) / 3 int I; /*.init.*/ longnode *j;(*a)=(xlong)malloc(sizeof(struct xlong);/*为a的头结构申请空间,并赋初始值 */ (*a)High=NULL;(*a)-Low=NULL; (*a)-digit4=0;for(i=0;inum=0;high1=NULL; j-low1=(*a)
4、-High;if(*a)-High) (*a)-High-high1=j;else Low=j;High=j;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-num+b1-num+cf; if(c1-num9999) / 4 cf=1; /* 如果产生进位(借位) */ c1-num-=10000; elsecf=0;a1=a1-high1;b1=b1-c1=c1-return cf; /* 最高
5、位的进位(借位) */ int passa(xlong a,xlong b,xlong c) */ /* 两个数字的相减 int cf=0; longnode *a1=a-num-b1-num-cf; 借位if(c1-9999)cf=1;/* 如果产生进位() */ c1- ) */ (最高位的进位/* return cf; 借位 int passb(xlong a,xlong b,xlong c) */ 两个数字的相乘int cf=0;/* longnode *a1=a-/ 5 num*b1-num*cf;9999) cf=1;num=10000;int passc(xlong a,xlon
6、g b,xlong c) */ int cf=0;/* 两个数字的相除 while(a1) c1-num/b1-num/cf; else cf=0; return cf;*/ 的相反数求 /* nep(xlong a) a/* 因为求相反数是取反加一,所以这里int cf=1; cf=1; */ / 6 while(a1) a1-num=9999-(a1-num)+cf;if(a1-9999) a1-elsecf=0;a1=a1- return;printlong(xlong a) a */ longnode *i=a-/* 打印长整数 if(i-=5000) */ 表示负数,即用补码表示pr
7、intf(-); /* 最高位(bit)=1 */ /* 求反打印其绝对值 nep(a); while(i&i-num=0) i=i-low1; /* 跳过最位的0 */ if(i)printf(%d,i-num); i=i-);”“,if(i) printf( else printf(“0 */ 打 0”); /* a=0 while(i)printf(d,i- if(i-low1) printf(,);i=i- / 7 int ston(char in,xlong out) /* 把字符串转化为数字赋给a */ int bit,i,jishu=1,num0=0;longnode *j=ou
8、t-i=strlen(in)-1;while(i=0 & j) /* 循环每一个字节 */ bit=ini-0;/* 把字符形式的值赋给整数形式的bit */ if(bit bit 1&(jishu=10000|bit9) /* 数字以外的字符 */ num=num0;j=j- /* 存入一个节点 */ num0=0; jishu=1;i-;if(num0) j-/* 把最后一个没存入节点的数存入节点 for(;j;high1) j- /* 最位不足补0 */ if(out-=5000) return 1; /* 如果最高位是1,返回1表示出*/ if(in0=-) nep(out); /*
9、如果最后一个字符是则取反 */ return 0;/ 8 int add() char *a1,*b1; /*加*/ int digit4,cf=0;xlong a,b,c; do printf(How much digits do you need?/* 输入最多位数*/ scanf(%d,&digit4);while(digit4=0); a1=(char*)malloc(digit4+1); b1=(char*)malloc(digit4+1); digit4=digit4/4+1;a,digit4);init(&b,digit4);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); */ ,如果转换出错,则重输 输入被加数和加
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1