poj 2389 高精度乘法基本问题

#include<iostream>#include<cstring>using namespace std;int main(){char a[1000],b[1000];int  a1[1000]={0},b1[1000]={0},c[1000]={0};int i,j,len,len1,len2,l;scanf("%s %s",a,b);len1=strlen(a);len2=strlen(b);l=len1>len2?len1:len2;for(i=0;i<len1;i++)a1[i]=a[len1-1-i]-'0';for(i=0;i<len2;i++)b1[i]=b[len2-1-i]-'0';for(i=0;i<len1;i++)for(j=0;j<len2;j++)c[i+j]+=a1[i]*b1[j];len=len1+len2;for(i=0;i<len-1;i++){c[i+1]+=c[i]/10;c[i]=c[i]%10;}if(c[len-1]==0&&c[len-2]==0)cout<<"0"<<endl;else{if(c[len-1]>0)len++;    for(i=len-2;i>=0;i--)   cout<<c[i];    cout<<endl;}}

高精度乘法基本问题，最简单的形式。