大整数四则运算完整演示程序.docVIP

实验16：大整数运算 一、实验名称： 大整数运算 二、实验目的： 1、掌握超大数运算的一般实现方法 三、实验内容： 例：编写程序实现两个大的整数的四则运算及大小比较运算。 基本思路：用字符数组存放大整数的各个位，以字符串形式输入大整数，逐位而不是整体进行各类运算。 由于现实中数值都是高位在前低位在后，而C语言中将一个字符串输入到一个字符数组中去时，下标为0的元素存放字符串的第一个字符，亦即以字符串形式将一个多位整数输入到一个字符数组中去时，0号元素存放的是实际的最高位。 为了方便算法的实现，我们将多位大整数输入到字符数组中去后，先进行逆置，以保证个位存入0号元素，十位存入1号元素……，而在输出时，为了跟现实习惯一致，先逆置后再输出。 参考程序： #include stdio.h #include stdlib.h #include string.h #define N 100 //逆置，因为计算机中数据的高低位跟现实中的习惯刚好相反 void revert(char t[]) { int i,len; char temp; len=strlen(t); for(i=1;i=len/2;i++) { temp=t[i-1]; t[i-1]=t[len-i]; t[len-i]=temp; } } //以字符串形式输入被乘数和乘数 void input(char a[],char b[]) { do { printf(\n请输入要进行乘法运算的两个整数（单个数不要超%d位）：\n,N); scanf(%s%s,a,b); }while((strlen(a)N)||(strlen(b)N)); } //对两个数进行大小比较 char compare(char a[],char b[]) { int i,yn,jg; //现实中一个数值中高位的0对数值的大小无意义，取消 for(i=strlen(a)-1;(i0)(a[i]==0);i--) a[i]=\0; for(i=strlen(b)-1;(i0)(b[i]==0);i--) b[i]=\0; if(strlen(a)strlen(b)) return 1; else if(strlen(a)strlen(b)) return -1; else { yn=1; jg=0; for(i=strlen(a)-1;((i=0)(yn==1));i--) if(a[i]b[i]) { jg=1; yn=0; } else if(a[i]b[i]) { jg=-1; yn=0; } return jg; } } //对两个数实现加法运算 char * add(char a[],char b[]) { char *p; unsigned int i,x,y,z,sum,len; //分配存放和的空间 len=2+((strlen(a)strlen(b))?strlen(a):strlen(b)); p=(char *)malloc(len); //进行加法运算 z=0;//最低位进位为0 for(i=0;i((strlen(a)strlen(b))?strlen(b):strlen(a));i++) //做加法计算 { if((strlen(a)strlen(b))(i=strlen(a))) { x=0; y=b[i]-0; } else if((strlen(a)strlen(b))(i=strlen(b))) { x=a[i]-0; y=0; } else { x=a[i]-0; y=b[i]-0; } sum=x+y+z; z=sum/10;//计算出下一次的进位 p[i]=sum%10+0;//计算出当前位的和 } p[i]=z+0; p[i+1]=\0; //取消无用的0 while((i0)(p[i]==0)) p[i--]=\0; return(p); } //对两个数实现减法运算，调用时保证a=b char * subtract(char a[],char b[]) { char *result; int la,lb,len,ai,bi,ti,s,c; //分配存放差的空间 len=1+((strlen(a)strlen(b))?strlen(a):strlen(b)); result=(char