大数乘法

题解:用字符数组存两个因数,再将数组逆序以便处理,再对每一个数位进行处理,注意字符类型与整型的变换,每一位相乘时需将每位上的字符减48,最后存计算结果时载加48,输出是需逆序输出。

代码如下:

#include<stdio.h>
#include<string.h>
int main()
{
  char A[100],B[100],cha;
  int n,m,i,j,k,term,flag=0,C[100]= {0};
  printf("请输入第一个数:");
  gets(A);
  printf("请输入第个二数:");
  gets(B);  
  n=strlen(A);
  m=strlen(B);
  for(i=0; i<n/2; i++)
  {
    cha=A[i];
    A[i]=A[n-i-1];
    A[n-i-1]=cha;
   }
  for(i=0; i<m/2; i++)
  {
    cha=B[i];
    B[i]=B[m-i-1];
    B[m-i-1]=cha;
  }
  for(j=0; j<m; j++)
    for(i=0; i<n; i++)
      C[i+j]+=((B[j]-48)*(A[i]-48));
  for(k=0; k<i+j-1; k++)
  {
    if(C[k]<10)
      A[k]=C[k]+48;
    else
    {
      A[k]=(C[k]%10+48);
      C[k+1]+=(C[k]/10);
    }
  }
  for(i=k-1; i>=0; i--)
    printf("%c",A[i]);
  printf("\n");
  return 0;
}

posted on 2015-02-22 11:06  JASONlee3  阅读(645)  评论(0编辑  收藏  举报

导航