高精度减法

总时间限制: 
1000ms
内存限制: 
131072kB
描述
输入a，b（<10^240）两个数，输出a-b的值。

输入
第1行：高精度数a 第2行：高精度数b
输出
第1行：a-b的结果
样例输入
样例1输入：
456
409

样例2输入：
999
1000
样例输出
样例1输出：
47

样例2输出：
-1
源代码
--------------------- 
作者：c20201001 
来源：CSDN 
原文：https://blog.csdn.net/qq_41741449/article/details/79332038 
版权声明：本文为博主原创文章，转载请附上博文链接！

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	int a[256],b[256],c[256],lena,lenb,lenc,i;
	char n[256],n1[256],n2[256];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	gets(n1);//输入被减数
	gets(n2);//输入减数
	if (strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0))
	{//strcmp()为字符串比较函数如果n1==n2返回0如果n1>n2,返回正整数，如果n1<n2，返回负整数
		strcpy(n,n1);//判断被减数和减数的大小，交换减数和被减数
		strcpy(n1,n2);
		strcpy(n2,n);
		printf("-");//交换之后的数据，结果为负数
	}
	lena=strlen(n1);
	lenb=strlen(n2);
	for(i=0;i<=lena-1;i++)
		a[lena-i]=n1[i]-'0';//被减数放入a数组
	for(i=0;i<=lenb-1;i++)
		b[lenb-i]=n2[i]-'0';//减数放入b数组
	i=1;
	while (i<=lena)
	{
		if (a[i]<b[i])
		{
			a[i]+=10;//不够减借位
			a[i+1]--;//上一位减一
		}
		c[i]=a[i]-b[i];//对应位相减
		i++;
	}
	lenc=i;
	for(i=lenc; i>=1; i--)
		if((c[i]==0)&&(lenc>1))
			lenc--;
		else break;//删除前导“0”
	for(i=lenc;i>=1;i--)
	printf("%d",c[i]);
	return 0;
}