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

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

char a[10001],b[10001],c[20001]; 

int main()

{

cin>>a>>b;

int i=strlen(a)-1,j=strlen(b)-1,k=20000;

int cnt=0;

int cc=0;

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

{

k=20000-cnt;

for(j=strlen(b)-1;j>=0;j--)

{

cc=(a[i]-'0')*(b[j]-'0')+c[k];

if(cc>=10){

c[k-1]+=cc/10;

c[k]=cc%10;

}else{

c[k]=cc%10;

}

k--;

}

cnt++;

}

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

{

c[i]+='0';

}

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

{

if(c[i]>'0'){

cout<<c+i;

break;

}

}

return 0;

}