大数相乘
2011-04-24 18:06
239 查看
输入两个大数，输出两个数的乘积，位数可能很大，少于1000位
一个数的第i位和另一个数的第j位相乘所得的数，一定是要累加到结果的第i+j位上，这里i，j都是自由往左从0开始数。
一个数的第i位和另一个数的第j位相乘所得的数，一定是要累加到结果的第i+j位上，这里i，j都是自由往左从0开始数。
#include<stdio.h>
#include<string.h>
#define MAX_LEN 1000
unsigned an1[MAX_LEN+10];
unsigned an2[MAX_LEN+10];
char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];
char aResult[MAX_LEN*2+10];
int main()
{
int i,j;
while(scanf("%s%s",szLine1,szLine2)!=EOF)
{
int nLen1=strlen(szLine1);
memset(an1,0,sizeof(an1));
memset(an2,0,sizeof(an2));
memset(aResult,0,sizeof(aResult));
j=0;
for(i=nLen1-1;i>=0;i--)
an1[j++]=szLine1[i]-48;
int nLen2=strlen(szLine2);
j=0;
for(i=nLen2-1;i>=0;i--)
an2[j++]=szLine2[i]-48;
for(i=0;i<nLen2;i++)
{
for(j=0;j<nLen1;j++)
aResult[i+j]+=an2[i]*an1[j];
}
for(i=0;i<MAX_LEN*2;i++)
{
if(aResult[i]>=10)
{
aResult[i+1]+=aResult[i]/10;
aResult[i]%=10;
}
}
int k=0;
for(i=MAX_LEN*2;i>=0;i--)
{
if(k)
printf("%d",aResult[i]);
else if(aResult[i])
{
printf("%d",aResult[i]);
k=1;
}
}
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 