高精度基础之乘法格式1

重要的是 c[i+j]=a[i]*b[j]!!!!!!

#include<bits/stdc++.h> using namespace std; int main(void) { string s1,s2; cin>>s1>>s2; int a[505],b[505],c[1010]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); int len1=s1.length(); int len2=s2.length(); for(int i=0;i<len1;i++) a[i]=s1[len1-i-1]-48; for(int i=0;i<len2;i++) b[i]=s2[len2-i-1]-48; for(int i=0;i<len1;i++) { for(int j=0;j<len2;j++) { c[i+j]+=a[i]*b[j]; if(c[i+j]>=10) { c[i+j+1]+=c[i+j]/10; c[i+j]=c[i+j]%10; } } } int t=len1+len2-1; if(c[t]!=0) t++; for(int i=t-1;i>=0;i--) printf("%d",c[i]); printf("\n"); return 0; }