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

         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;
}

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