题目描述:
给定两个整数,计算他们的和。
输入描述:
共两行,每行包含一个整数。
输出格式:
共一行,包含所求的和。
数据范围:
1 <= len(num) <= 1e6
示例:
输入:
12
23
输出:
35
#include<iostream>
#include<vector>
using namespace std;
const int N = 1e6 + 10;
vector<int> add(vector<int> &A,vector<int> &B){
vector<int> C; //存放返回结果
int t = 0; //进位
for(int i = 0;i<A.size()||i<B.size();i++){
if(i<A.size()) t += A[i];
if(i<B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
if(t) C.push_back(1); // 到最后如果有进位。只能还是一
return C;
}
int main(){
string a,b;
vector<int>A,B;
cin>>a>>b;
//将大整数存放在vector数组中,并且按照小位在前,即个位对应数组下标为0的位置,以此类推
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');
auto C = add(A,B);
for(int i = C.size()-1;i>=0;i--) cout<<C[i];
return 0;
}
高精度减法
题目描述
高精度减法。
输入格式
两个整数 a , b a,b a,b(第二个可能比第一个大)。
输出格式
结果(是负数要输出负号)。
样例 #1
样例输入 #1
2
1
样例输出 #1
1
提示
- 20 % 20\% 20% 数据 a , b a,b a,b 在 long long 范围内;
- 100 % 100\% 100% 数据 0 < a , b ≤ 1 0 10086 0<a,b\le 10^{10086} 0<a,b≤1010086。
#include<iostream>
#include<vector>
using namespace std;
//判断是否有 A>=B
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;
}
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;
}
while (C.size() > 1 && C.back() == 0) C.pop_back();
return C;
}
int main() {
string a, b;
vector<int> A, B;
cin >> a >> b;
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');
}
if (cmp(A, B)) {
auto c = sub(A, B);
for (int i = c.size() - 1; i >= 0; i--) {
cout << c[i];
}
}
else {
auto c = sub(B, A);
cout << "-";
for (int i = c.size() - 1; i >= 0; i--) {
cout << c[i];
}
}
system("pause");
return 0;
}
其实上述代码最难理解的是 sub 函数中的运算过程。附上手写实现示例:
关于 (t+10)%10, 这里只要举个例子就很好了解。假如我们计算 21 - 12 。个位数先算,1 - 2 = -1,这个 -1 就是 t 。但是竖式计算中并没有写负数这一说啊,必须要去上一位借 1,借来后可以算出 个位数相减的结果应该是 9。这个9 就是(-1 + 10)% 10。
所以,当 t < 0 时,(t+10)%10 = t + 10 ;反之,(t+10)%10 = t 。