题海拾贝：【高精度】减法

         Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》

欢迎点赞，关注！

1、题目

 

2、题解

 

#include<iostream>
#include<string>
using namespace std;
const int N = 1e6 + 10;
int a[N], b[N], c[N];
int la, lb, lc;
string s1, s2;
bool FindMax(string s1, string s2)
{
	if (s1.size() != s2.size())
	{
		return s1.size() < s2.size();
	}
	return s1 < s2;
}
void sub(int c[],int a[],int b[])
{
	//模拟手算减法
	for (int i = 0;i < lc;i++)
	{
		c[i] += a[i] - b[i];
		if (c[i] < 0)//借位
		{
			c[i + 1] -= 1;
			c[i] += 10;
		}
	}
	while (c[lc] == 0 && lc > 0) lc--;
}
int main()
{
	//高精度减法
	cin >> s1 >> s2;
	//判断让较大的数作被减数
	if (FindMax(s1, s2))
	{
		swap(s1,s2);
		cout << '-';
	}
	la = s1.size();lb = s2.size();lc = max(la, lb);
	//逆序存入数组
	for (int i = 0;i < la;i++) a[la - i - 1] = s1[i] - '0';
	for (int i = 0;i < lb;i++) b[lb - i - 1] = s2[i] - '0';

	sub(c, a, b);

	//打印
	for (int i = lc;i>=0;i--)
	{
		cout << c[i];
	}
	return 0;
}

        好了，今天的内容就分享到这，我们下期再见！