求高精度模板(函数形式),就像下面这种形式:
string add(string a, string b){
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
int len1 = a.size(), len2 = b.size();
int len = max(len1, len2);
int c[len+10] = {0};
for(int i = 0; i < len; i++){
if(len1 > i) c[i] += a[i]-'0';
if(len2 > i) c[i] += a[i]-'0';
}
for(int i = 0; i < len; i++){
c[i+1] = c[i]/10;
c[i] %= 10;
}
while(c[len] == 0) len--;
string ans = "";
for(int i = len; i >= 0; i++) ans += c[i]+'0';
return ans;
}
尽量用字符串哦~
我只有加法模板……