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

#include<bits/stdc++.h>

using namespace std;

char a[1000];

char b[1000];

int ans[10000];

void f(char *s,int n)

{

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

{

char t=s[i];

s[i]=s[j];

s[j]=t;

} 

}

int main()

{

cin>>a>>b;

int n=strlen(a);

int m=strlen(b);

f(a,n);

f(b,m);

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

ans[i]=a[i]-'0';

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

ans[i]+=b[i]-'0';

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

if(ans[i]>=10)

{

ans[i+1]++;

ans[i]=ans[i]- 10;

}

int k=-1;

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

if(ans[i])

{

k=i;break;

}

if(k<0){

cout<<0<<endl; return 0;

}

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

cout<<ans[i];

return 0;

}