好,这就是naive的高精度模板。目前只有加法&乘法。
可以参考这个。
1 #include2 #include 3 #include 4 using namespace std; 5 const int N = 10000; 6 string add(string a,string b) 7 { 8 string ans=""; 9 int aa[N],bb[N];10 fill(aa,aa+N,0);11 fill(bb,bb+N,0);12 int la=a.size();13 int lb=b.size();14 int len=max(la,lb);15 for(int i=0;i 9)21 {22 aa[i+1]+=aa[i]/10;23 aa[i]%=10;24 if(i+1==len) len++;25 }26 }27 for(int i=len-1;i>=0;i--) ans+=(aa[i]+'0');28 return ans;29 }30 31 string mul(string a,string b)32 {33 string ans="";34 int aa[N],bb[N],cc[N];35 int la=a.size();36 int lb=b.size();37 int len=la+lb-1;38 fill(aa,aa+N,0);39 fill(bb,bb+N,0);40 fill(cc,cc+N,0);41 for(int i=0;i 9)53 {54 cc[i+1]+=cc[i]/10;55 cc[i]%=10;56 if(i+1==len) len++;57 }58 }59 for(int i=len-1;i>=0;i--) ans+=(cc[i]+'0');60 return ans;61 }62 63 int main()64 {65 string a,b;66 cin>>a>>b;67 cout< <