方法有点LOW:
对于两个不确定长度的数进行减法运算,因为长度有可能超过基本数据类型的表达范围,因此我们最好使用字符串来存储,由于长度可能不一致,例如 123,23这两个数,减法运算从右往左进行,对于我们编程实现来说,为了方便控制,最好反转这两个字符串,321,32,这样从字符串的第一个位置开始将字符转为整数(减去‘0’)进行减法运算,在这里分为三种情况:
(1)被减数长度大于减数
反转之后直接对应位相减 。
(2)被减数长度小于减数
反转之后 ,用减数来减被减数,只是最后输出结果的时候加上负号。
(3)被减数长度等于减数
先反转,然后判断最后一位哪一个大,如果被减数的最后一位大于减数的最后一位,例如456减去123,反转之后为654,321,4大于1,则直接按照第一种情况处理,如果被减数的最后一位小于减数的最后一位例如123,456,反转之后为321,654,由于1小于4,最终结果一定位负,所以采用第二种情况的算法进行运算。
/*************************************************************************
> File Name: sub.cpp
> Author:
> Mail:
> Created Time: Thu 31 Mar 2016 12:45:00 PM CST
************************************************************************/
#include
#include
using namespace std;
void AgreThanB(string &strA,int lA,string &strB,int lB);
void BgreThanA(string &strA,int lA,string &strB,int lB);
void sub(string &strA,int lengthA,string &strB,int lengthB);
void AequalB(string &strA,int lA,string &strB,int lB);
int result[100]={0};
int main(){
string strA;
string strB;
cin>>strA;
cin>>strB;
int m=strA.length();
int n=strB.length();
sub(strA,m,strB,n);
return 0;
}
void reverseStr(string &str){ //反转字符串
int n=str.length();
int i,j;
for(i=0,j=n-1;i
lengthB){
AgreThanB(strA,strA.length(),strB,strB.length());
}
else if(lengthA
b){
result[i]=a-b;
}else{
strA[i+1]=strA[i+1]-1;
result[i]=10+a-b;
}
}
for(int j=lB;j
=0;m--) { if(result[m]!=0){ k=m; break; } } for(;k>=0;k--){ cout<
b){ result[i]=a-b; }else{ strB[i+1]=strB[i+1]-1; result[i]=10+a-b; } } for(int j=lA;j
=0;m--) { if(result[m]!=0){ k=m; break; } } cout<<'-'; for(;k>=0;k--){ cout<
strB[lA-1]){ //如果被减数的最后一位大于减数的最后一位 for(int i=0;i
b){ result[i]=a-b; }else{ strA[i+1]=strA[i+1]-1; result[i]=10+a-b; } } }else { //如果被减数的最后一位小于减数的最后一位 istakeover=true; //因为结果一定为负,所以标志位置为true for(int i=0;i
b){ result[i]=a-b; }else{ strB[i+1]=strB[i+1]-1; result[i]=10+a-b; } } } int k=0; for(int m=lB;m>=0;m--) //输出结果时不输出前面的0,例如123-120 结果为003 ,找到第一个不为0的位置也就是3的位置,再开始输出结果 { if(result[m]!=0){ k=m; break; } } if(istakeover){ cout<<'-'; } for(;k>=0;k--){ cout<
输出格式的控制,以及最终输出结果可以使用一个函数来操作,减少代码重复量。