高精度乘法 C語(yǔ)言

#include<stdio.h>#include<string.h>char*Add(char*strl^chai*sti2){mta[1000].b[1000],c[1001],cany[1001];c[0]=0;inti.Maxlen;iiitlenl,len2;charstr3[1001],*str;lenl=strlen(sti1);len2=stiien(str2);Maxlen=lenl>len2?lenl:len2;if(lenl>len2){for(i=lenl-l;i>=(len1-len2);i~)str2[i]=str2[i-(len1-len2)];for(i;i>=0;i~)str2[i]=O;str2[lenl]=,\0,;}elseif(lenl<leii2){for(i=len2-l;i>=(len2-len1);i~)strl[i]=strl[i-(len24enl)];for(i;i>=0;i~)strl[i]=O;strl[len2]=,\0,;}fbr(i=O;i<Maxlen;i++){a[i]=strllipO：b[i]=sU-2[i]-,0,;}i—；fbr(i;i>=O:i—)c[i]=a[i]+b[i];mtd[1001];fbi(i=Maxlen-l;i>=1;i—){d[i+l]=c[i]%10;c[i-l]=c[i-l]+c[i]/10;}d[l]=c[0]%10;d[0]=c[0]/IO;mtk;k=0;foi(i=0;i<=Maxlen;i++){if(d[i]==O&&i=0)i++;str3[k]=d[i]40：k++;}str3[k]=°\0：str=str3;leturnstr;}char*Mull(chariiitx)//x是個(gè)位數(shù){mta[1000].b[1000],c[1000],cany[1000],d[1000];iiitij』；n=strlen(A);chars[1000],*str;for(i=n-l;i>=O;i—){a[i]=A[i]-'O';}fbr(i=n;i>=l;i-){b[i]=a[i-l]*x;}carry[n]=0:fbr(i=n;i>=l;i—)c[i]=b[i]+cany[i];d[i]=c[i]%10;cariy[i-l]=c[i]/IO;}d[i]=carry[i];if(x==O)ffbr(i=O:i<n;i++)S[1]='0：S[1]=*0：str=s;returnstr;}elsefi1=0；J=o；while(d[i]==0)i++;fbr(i;i<=n;i++){s[j]=d[i]+O;j++;}s[j]=?sti=s;returnstr;}}char*Mul(char*A.char*E)〃兩個(gè)字符串的乘積//voidMul(char*A、char*B){inta[1000].b[1000],c[2000],cany[1000],d[2000];iiitijji;n=strlen(B);chais[2000],sl[2000]=H0f\s2[2000],*str;fbi(i=n-l;i>=O;i—){strcpy(s2,sl);//s2=sl;si為新的??strcpv(s1.Mull(A.B[1卜O));〃s1為字符串??for(j=n-i-l;j>=lj-)strcat(sl,i,OH);//printf(H%s\ir\sl);strcpv(s1.Add(s1,s2));//prmtf(n%s\ii'\s1);}str=sl;returnstr;/*for(i;i<=n;i++){s[j]=d[i]+'0';j++;}s[j]=?str=s;returnstr;}*/}voidmain(){chara[1OOO],b[1000],c[2000];gets(a);gets(b);//i