蓝桥杯算法提高VIP-高精度乘法 （C语言代码）套用大数加法的思路（模拟手算）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int main()

{

char st[10005],cs[10005];

int a[10005]={0},b[10005]={0},sum[20010]={0};

int len,len1;

int i,j,min,max,k;

scanf("%s",st);

scanf("%s",cs);

len=strlen(st);len1=strlen(cs);

for(i=0,j=len-1;i<len;i++,j--)

{

a[j]=st[i]-'0';

}

for(i=0,j=len1-1;i<len1;i++,j--)

{

b[j]=cs[i]-'0';

}

for(i=0;i<len1;i++)

{

for(j=0,k=i;j<len;j++,k++)

{

sum[k]+=a[j]*b[i];

}

}

for(i=0;i<(len+len1);i++)

{

if(sum[i]>=10)

{

sum[i+1]+=sum[i]/10;

sum[i]%=10;

}

}

for(i=len+len1;i>=0;i--)

{

if(sum[i]!=0){

for(;i>=0;i--)

printf("%d",sum[i]);

}

}

return 0;

}