1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42
| #include<iostream> #include<cstring> #include<vector>
using namespace std;
vector<int> sub(vector<int> &A, vector<int> &B) { vector<int> C;
for (int i = 0, t = 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[C.size() - 1] == 0) C.pop_back(); return C; }
int main() { string a, b; cin >> a >> b; bool flag = false; if (a.size() < b.size()) swap(a, b); else if (a.size() == b.size() && a < b) swap(a, b); else flag = true;
vector<int> 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');
vector<int> C = sub(A, B);
if (flag) for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i]; else { cout << "-"; for (int i = C.size() - 1; i >= 0; i -- ) cout << C[i]; } return 0; }
|