#include <bits/stdc++.h> using namespace std; const int L = 5001; const char ZERO = '0'; void printDigits(int digits[]) { int i = 0; for (; i < L; i++) { if (digits[i] == 0) { continue; } else { break; } } for (; i < L; i++) { cout << char(digits[i] + ZERO); } cout << endl; } void add(string s, int digits[]) { const int S = s.size(); int d; for (int i = 0; i < S; i++) { d = L - i - 1; digits[d] += s[S - i - 1] - ZERO; if (digits[d] > 9) { digits[d] = digits[d] % 10; digits[d - 1] += 1; } } } int main() { // cout << "0-apb.cpp" << endl; int digits[L] = { 0 }; string a, b; cin >> a; cin >> b; if (a.size() < b.size()) { add(a, digits); add(b, digits); } else { add(b, digits); add(a, digits); } // cout << a << " + " << b << endl; printDigits(digits); return 0; }
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 43 44 45 46 47 48 49 50 51 52 53 54 | #include <bits/stdc++.h> using namespace std; const int L = 5001; const char ZERO = '0'; void printDigits(int digits[]) { int i = 0; for (; i < L; i++) { if (digits[i] == 0) { continue; } else { break; } } for (; i < L; i++) { cout << char(digits[i] + ZERO); } cout << endl; } void add(string s, int digits[]) { const int S = s.size(); int d; for (int i = 0; i < S; i++) { d = L - i - 1; digits[d] += s[S - i - 1] - ZERO; if (digits[d] > 9) { digits[d] = digits[d] % 10; digits[d - 1] += 1; } } } int main() { // cout << "0-apb.cpp" << endl; int digits[L] = { 0 }; string a, b; cin >> a; cin >> b; if (a.size() < b.size()) { add(a, digits); add(b, digits); } else { add(b, digits); add(a, digits); } // cout << a << " + " << b << endl; printDigits(digits); return 0; } |