高精度加乘法——四位改良版

#include<bits/stdc++.h> using namespace std; string st1,st2; int a[500],b[500],len1,len2,len,c[500],m; int main() { cin>>st1>>st2; int l1=st1.size(),l2=st2.size(); for(int i=l1-1,j=0;i>=0;i--,j++) { a[j]=st1[i]-'0'; int x=1; for(int k=1;k<4;k++) { if(i-1<0)break; i--; x*=10; a[j]=(st1[i]-'0')*x+a[j]; };len++; }; len1=len; len=0; for(int i=l2-1,j=0;i>=0;i--,j++) { b[j]=st2[i]-'0'; int x=1; for(int k=1;k<4;k++) { if(i-1<0)break; i--; x*=10; b[j]=(st2[i]-'0')*x+b[j]; };len++; }; len2=len; for(int i=0;i<len1;i++) for(int j=0;j<len2;j++) { c[i+j]+=a[i]*b[j]; c[i+j+1]=c[i+j+1]+c[i+j]/10000; c[i+j]%=10000; }; for(int k=len1+len2-1;k>=0;k--) { m=k; if(c[k]!=0)break; }; cout<<c[m]; for(int i=m-1;i>=0;i--) { if(c[i]>=0&&c[i]<=9)cout<<"000"; if(c[i]>=10&&c[i]<=99)cout<<"00"; if(c[i]>=100&&c[i]<=999)cout<<"0"; cout<<c[i]; }; return 0; }