//大整数乘法
#include<stdio.h>
#include<string.h>
#define MAX_LEN 200
unsigned an1[MAX_LEN+10];
unsigned an2[MAX_LEN+10];
unsigned aResult[MAX_LEN*2+10];
char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];
int main()
{
gets(szLine1);
gets(szLine2);
memset(an1,0,sizeof(an1));
memset(an2,0,sizeof(an2));
memset(aResult,0,sizeof(aResult));
int i,j;
int nLen1=strlen(szLine1);
j=0;
for(i=nLen1-1;i>=0;i--)
an1[j++]=szLine1[i]-'0';
int nLen2=strlen(szLine2);
j=0;
for(i=nLen2-1;i>=0;i--)
an2[j++]=szLine2[i]-'0';
for(i=0;i<nLen2;i++)
{
for(j=0;j<nLen1;j++)
aResult[i+j]+=an1[j]*an2[i];
}
for(i=0;i<MAX_LEN*2;i++)
{
if(aResult[i]>=10)
{
aResult[i+1]+=aResult[i]/10;
aResult[i]=aResult[i]%10;
}
}
bool bStartOutput=false;
for(i=MAX_LEN*2;i>=0;i--)
{
if(bStartOutput)
printf("%d",aResult[i]);
else if(aResult[i])
{
printf("%d",aResult[i]);
bStartOutput=true;
}
}
if(!bStartOutput)
printf("0");
printf("\n");
return 0;
}
大整数乘法
最新推荐文章于 2016-02-01 00:11:35 发布