大数乘法

标签：

题解：用字符数组存两个因数，再将数组逆序以便处理，再对每一个数位进行处理，注意字符类型与整型的变换，每一位相乘时需将每位上的字符减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;
}

大数乘法

标签：

原文地址：http://www.cnblogs.com/jasonlixuetao/p/4297354.html