蓝桥杯算法提高VIP-高精度乘法 （C语言代码） 高精度问题

解题思路:

思路简单就是数组有点大



注意事项:





参考代码:

#include<stdio.h>

#include<string.h>

int main()

{

char a[10000],b[10000];

scanf("%s%s",a,b);

int x,y,i,j;

x=strlen(a);

y=strlen(b);

int c[x],d[y];

int h[20000]={0};

j=0;

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

{

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

j++;

}

j=0;

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

{

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

j++;

}

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

{

for(j=0;j<y;j++)

{

h[i+j]+=c[i]*d[j];

}

}

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

{

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

h[i]%=10;

}

i=19999;

while(i)

{

if(h[i])

break;

i--;

}

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

{

printf("%d",h[j]);

}

return 0;

}