模板:大整数减法
2014-01-13 09:55
246 查看
string sub(string s1,string s2) { int flag = 0; if(s1.length()<s2.length() || (s1.length()==s2.length() && s1 < s2)) { flag = 1; 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'<0) { s1[i]=char(s1[i] + 10); s1[i-1]--; } } for(i = 0; i < s1.length(); i++) { if(s1[i] != '0') break; } if(i == s1.length()) i = s1.length()-1; s1 = s1.substr(i); if(flag) s1 = "-" + s1; return s1; }
相关文章推荐
- 超大整数减法模板
- 大整数运算模板(减法)
- 大整数运算模板(减法)
- 大整数减法(模板)
- 大整数减法模板
- 扩展欧几里得模板,求正整数解。
- 高精度减法模板
- [C++模板技术] 整数映射为类型
- 11.大整数减法
- 深入理解计算机系统(2.5)---二进制整数的加、减法运算(重要)
- 大整数的减法
- C++高精度大整数模板
- 整数的唯一分解定理【模板】
- 长整数相加运算(内含减法)。。= =
- 整数划分模板
- 大整数减法
- 整数高斯消元模板
- 实现一个整数计算器,程序可以接受三个参数,第一个参数“-a”选项执行加法,“-s”选项执行减法,“-m”选项执行乘法,“-d”选项执行除法,后面两个参数为操作数。 例如:输入t
- 整数快速幂【模板】
- 大整数减法