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

#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;}