ACM高精度运算ACM.docVIP

ACM高精度运算ACM ACM高精度运算ACM #includestdio.h #includestring.h char c[2000];//全局变量，存储大数运算的结果 char arr[1000];//高精度除以高精度的余数 long z=0;//高精度除以低精度的余数 int Judge(char ch[]) {//判断字符串ch是否全为，若全为，返回，否则返回 int i,k; k=strlen(ch); for(i=0;ik;i++) if(ch[i]!=0) return 0; return 1; } int Compare(char a[],char b[]) {//比较字符串的大小，方法不同于strcmp函数，类似于整型常量的比较 int lena,lenb,i; lena=strlen(a); lenb=strlen(b); if(lenalenb) return -1; else if(lenalenb) return 1; else { if(strcmp(a,b)==0) return 0; else{ for(i=0;ilena;i++){ if(a[i]b[i]) return 1; if(a[i]b[i]) return -1;} return 0; }}} /*算法：先确定a和b中的最大位数k，然后依照由低至高位的顺序进行加法运算。 注意进位，若高位有进位，则c的长度为k+1。*/ //高精度加法 void BigNumberAdd(char a1[],char b1[]) { int i,j,k,lena,lenb; int a[1000]={0},b[1000]={0},d[1000]={0}; lena=strlen(a1); lenb=strlen(b1); for(i=0;ilena;i++) //将加数与被加数化为整型数组，并且该数组的其他位为 a[i]=a1[lena-i-1]-0; for(i=0;ilenb;i++) b[i]=b1[lenb-1-i]-0; k=lenalenb?lena:lenb;//当数组除了加数和被加数以外的整型数组元素均为时，无需考虑lena和lenb的大小 for(i=0;ik;i++){ d[i]=a[i]+b[i]+d[i]; d[i+1]=d[i+1]+d[i]/10; d[i]=d[i]%10; } while(d[k]) //若高位进 k++; while(!d[k-1]) k--;//001+0003=4 for(j=0;jk;j++) //将整型数组逆着转变并赋值给c字符型数组 c[j]=d[k-j-1]+0; if(Judge(c))//若全为，则只输出一个 strcpy(c,0); } /*算法：依照由低位至高位的顺序进行减法运算。在每次位运算中， 若出现不够减的情况，则向高位借位。在进行了la的减法后，若最高 位为，则a的长度减。若A、B大小未知，则需先判断大小。*/ //高精度减法 void BigNumberSub(char a1[],char b1[]) {//a1为被减数，b1为减数 int lena,lenb,i,j,k,flag; int a[1000]={0},b[1000]={0},d[1000]={0}; lena=strlen(a1); lenb=strlen(b1); if(Compare(a1,b1)=0) {//若被减数大于等于减数 for(i=0;ilena;i++) a[i]=a1[lena-1-i]-0; for(i=0;ilenb;i++) b[i]=b1[lenb-1-i]-0; flag=0;//结果正的标志 } else {//若被减数小于减数 for(i=0;ilenb;i++) a[i]=b1[