大整数运算演示程序.docxVIP

大整数运算 一、 实验名称： 大整数运算 二、 实验目的： 1、掌握超大数运算的一般实现方法 三、 实验内容： 例：编写程序实现两个大的整数的四则运算及大小比较运算。 基本思路：用字符数组存放大整数的各个位，以字符串形式输入大整数，逐位而不是整 体进行各类运算。 由于现实屮数值都是高位在前低位在后，而c语言屮将一个字符串输入到一个字符数组 中去时，下标为0的元素存放字符串的第一个字符，亦即以字符串形式将一个多位整数输入 到一个字符数组中去吋，0号元素存放的是实际的最高位。 为了方便算法的实现，我们将多位大整数输入到字符数组屮去后，先进行逆置，以保证 个位存入0号元素，十位存入1号元素……，而在输出时，为了跟现实习惯一致，先逆置后 再输出。 参考程序： #inelude 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=l;i=len/2;i++) { temp=t[i-1]; t[i-l]=t[len-i]; t[len-i]=temp; } } //以字符串形式输入被乘数和乘数 void input(char a[], char b[]) { do { printfC\n请输入要进行乘法运算的两个整数(单个数不要超%(1位):\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)-l; (i0)(a[i]==，O) ; i—) a[i]二\0; for(i=strlen(b)-1;(i0)(b[i]=二O);i一-) b[i]=，\0?; if(str1en(a)strlen (b)) return 1; else if (str len (a) str len (b)) return -1; else { yn二 1; jg=o； for(i=strlen(a)-l;((i=0)(yn==l));i--) if(a[i]b[ij) { jg=l； yn=0; } else if (a[i]b[ij) { jg二 T； yn=0; } return jg; } } 〃对两个数实现加法运算 char * add(char a[], char b[]) { char *p; unsigncd 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 ((str 1 en (a) str 1 en (b)) ?str 1 en (b) : strlen(a)); i++) 〃做加法计算 { if((strlen(a)strlen(b))(i=strlen (a))) { x二0; y=b[i]- O; } else if((strlen(a)strlen(b))(i=strlen(b))) { x二a[i]- O; y 二0; } else { x二a[i]- O; y=b[i]- 0,; } sum二x+y+z; z=sum/l 0; //计算出卜-一次的进位 p[i]=sum%10+，O;〃计算出当前位的和 } 讥i]=z+，O； p[i+U- \0; 〃取消无用的0 while((i0)(p[i]==, O)) 讥i--]二\0,； return(p); } //对两个数实现减法运算，调用时保证a=b char * subtract(char a[],char b[]) { char ^result; int la, lb, len, ai, bi, ti, s, c; 〃分配存放差的空间 len=14- ((strlen(a)strlen(b))?strlen(a):strlen(b)); result=(char *[malloc (len); la=strlen(a)-l; lb二strlen (b)-l; c二0;//c用表示相减时是否出现借位，0：无借位1：有借位 ai=bi=ti=O; while(ai=]a) //注意结朿条件 if(bilb)