广州自建网站哪家服务好/百度联盟点击广告赚钱

【算法分析】
1.C++不支持大数运算，故而引入高精度算法。

2.高精度减法将大数以字符串形式输入，然后拆分转换为一位一位的整数，之后按照小学的竖式运算方法完成编码。（注意：字符串中0下标从左开始，竖式运算中0下标从右开始，故代码中需要有一个逆序操作。如a[i]=s1[s1.length()-i-1]-'0';）

3.高精度减法中需判断减数、被减数的大小 --> 若s1、s2是string类型，则用s1.compare(s2)来判断s1、s2大小。若s1、s2是字符数组，则用strcmp(s1,s2)来判断s1、s2大小。

4.高精度减法中需交换减数、被减数 --> 若s1、s2是string类型，则再引入一个字符串t，然后用“t=s1;s1=s2;s2=t;”来完成s1、s2的交换。若s1、s2是字符数组，则再引入一个字符数组t，然后用“strcpy(t,s1);strcpy(s1,s2);strcpy(s2,t);”来完成s1、s2的交换。

5.对最高位做判断，删除前导0，然后输出便得结果。如需对例子1235-1233=0002进行前导0的删除。

【程序代码：来源于https://www.acwing.com/solution/content/2082/】

#include <iostream>
#include <vector>
using namespace std;const int N = 1000010;bool cmp(vector<int> &A, vector<int> &B) {if (A.size() != B.size()) return A.size() >= B.size();for (int i = A.size() - 1; i >= 0; i--)if (A[i] != B[i])return A[i] > B[i];return true;
}void trimZero(vector<int> &A) {while (A.back() == 0 && A.size() > 1) A.pop_back();
}vector<int> sub(vector<int> &A, vector<int> &B) {vector<int> C;int t = 0;for (int i = 0; i < A.size(); i++) {t = A[i] - t;if (i < B.size()) t -= B[i];C.push_back((t + 10) % 10);if (t < 0) t = 1;else t = 0;}trimZero(C);return C;
}int main() {string a, b;cin >> a >> b;vector<int> A, B, C;for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');for (int i = b.size() - 1; i >= 0; i--) B.push_back(b[i] - '0');trimZero(A), trimZero(B);if (cmp(A, B)) C = sub(A, B);else {C = sub(B, A);printf("-");}for (int i = C.size() - 1; i >= 0; i--) cout << C[i];return 0;
}/*
input:
56328123678
958729125679
output:
-902401002001
-----------------------
input:
9876543219
123456789
output:
9753086430
*/

【参考文献】
https://www.runoob.com/cplusplus/cpp-strings.html
https://blog.csdn.net/qq_37941471/article/details/82107077
https://blog.csdn.net/justidle/article/details/104426323?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.add_param_isCf&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.add_param_isCf