这里我们来看看大数减法,思想不是很难,看了代码你就知道了。
主要思想:把每一位相减,减完之后从低位判断是否小于0,若小于0向前一位借一,前一位减一即可。
下面是代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
const int Max=10005;
string m,n;
int c[Max],d[Max],sum[Max];
int main()
{
cin>>m>>n;
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
memset(sum,0,sizeof(sum));
int len1=m.size(),len2=n.size();
for(int i=len1-1,j=0;i>=0;i--,j++)
c[j]=m[i]-48;
for(int i=len2-1,j=0;i>=0;i--,j++)
d[j]=n[i]-48;
int len=max(len1,len2);
for(int i=0;i<len;i++){
sum[i]=c[i]-d[i];
for(int i=0;i<len;i++)
if(sum[i]<0){ //判断正负
while(c[i]<0){
c[i+1]-=1;
c[i]+=10;
}
}
for(int i=len-1;!sum[i];i--) len--;
for(int i=len-1;i>=0;i--)
printf("%d",sum[i]);
}
}