大数相加减以及相乘模板

//无论开多大的数都可以，用的很爽； string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--) { s1[i]=char(s1[i] (j>=0?s2[j]-'0':0)); if(s1[i]-'0'>=10) { s1[i]=char((s1[i]-'0')%10 '0'); if(i) s1[i-1] ; else s1='1' s1; } } return s1; } string sub(string str1,string str2)//高精度减法 { string str; int tmp=str1.length()-str2.length(); int cf=0; for(int i=str2.length()-1;i>=0;i--) { if(str1[tmp i]<str2[i] cf) { str=char(str1[tmp i]-str2[i]-cf '0' 10) str; cf=1; } else { str=char(str1[tmp i]-str2[i]-cf '0') str; cf=0; } } for(int i=tmp-1;i>=0;i--) { if(str1[i]-cf>='0') { str=char(str1[i]-cf) str; cf=0; } else { str=char(str1[i]-cf 10) str; cf=1; } } str.erase(0,str.find_first_not_of('0'));//去除结果中多余的前导0 return str; }

相乘

string mul(string str1,string str2) { string str(str1.size() str2.size() 5,'0'); reverse(str1.begin(),str1.end()); //翻转字符串str1 reverse(str2.begin(),str2.end()); //翻转字符串str2 int num=0,h=0; for(int i=0;i<str1.size();i ) //o(n^2)的方法模拟str1*str2（平时用的笔算乘法） { h=i; for(int j=0;j<str2.size();j ) { num =str[h]-'0' (str1[i]-'0')*(str2[j]-'0'); str[h ]=num%10 '0'; num/=10; } while(num) { str[h ]=num%10 '0'; num/=10; } } for(int i=str1.size() str2.size() 4;i>=0;i--) //去前导0 { if(str[i]=='0') str.erase(i); else break; } reverse(str.begin(),str.end());//翻转结果的字符串str return str; }