高精度加法模板
string high_add(string str1, string str2) //传入两个加数,返回结果 { int len1 = str1.size () ; int len2 = str2.size () ; while(len1 < len2) { str1 = '0'+ str1 ; len1 ++ ; } while(len2 < len1) { str2 = '0' + str2 ; len2 ++; } str1 = '0' + str1 ; str2 = '0' + str2 ; for(int i = str1.size () - 1 ; i > 0 ; i--) { str1[i] = str1[i] + str2[i] - '0' ; if(str1[i] - '0' > 9) { str1[i] = str1[i] - 10 ; str1[i-1] = str1[i-1] + 1 ; } } if(str1[0] == '0') { str1 = str1.substr ( 1 , str1.size ()-1 ) ; } return str1 ; }