大数减法

这里我们来看看大数减法,思想不是很难,看了代码你就知道了。

主要思想:把每一位相减,减完之后从低位判断是否小于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]);
		}
}