精度计算——乘法（大数乘大数）

来源：互联网发布：nginx 根据ip转发编辑：程序博客网时间：2024/04/28 12:16

语法：mult(char a[],char b[],char s[]);

参数：

a[]：被乘数，用字符串表示，位数不限

b[]：乘数，用字符串表示，位数不限

t[]：结果，用字符串表示

返回值：null

注意：

空间复杂度为 o(n^2)

需要 string.h

源程序：

 void mult(char a[],char b[],char s[])      {          int i,j,k=0,alen,blen,sum=0,res[65][65]={0},flag=0;          char result[65];          alen=strlen(a);blen=strlen(b);           for (i=0;i<alen;i++)          for (j=0;j<blen;j++) res[i][j]=(a[i]-'0')*(b[j]-'0');          for (i=alen-1;i>=0;i--)              {                  for (j=blen-1;j>=0;j--) sum=sum+res[i+blen-j-1][j];                  result[k]=sum%10;                  k=k+1;                  sum=sum/10;              }          for (i=blen-2;i>=0;i--)              {                  for (j=0;j<=i;j++) sum=sum+res[i-j][j];                  result[k]=sum%10;                  k=k+1;                  sum=sum/10;              }          if (sum!=0) {result[k]=sum;k=k+1;}          for (i=0;i<k;i++) result[i]+='0';          for (i=k-1;i>=0;i--) s[i]=result[k-1-i];          s[k]='\0';          while(1)              {              if (strlen(s)!=strlen(a)&&s[0]=='0')                   strcpy(s,s+1);              else                  break;              }      }

0 0