Advertisement
IISergeyII

Untitled

May 27th, 2018
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.60 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <string>
  4. #include <algorithm>
  5. #include <vector>
  6.  
  7. using namespace std;
  8.  
  9. vector<long long> sumV( vector<long long> a, vector<long long> b ) {
  10.     bool f1 = false;
  11.     if (a.size() < b.size()) {
  12.         swap(a, b);
  13.         f1 = true;
  14.     }
  15.  
  16.     /*for (int i = a.size()-1; i < k; ++i) {
  17.         a.push_back(0);
  18.     }
  19.     for (int i = b.size()-1; i < k; ++i) {
  20.         b.push_back(0);
  21.     }*/
  22.  
  23.     vector<long long> r;
  24.     for (long long i = 0; i < a.size(); ++i) {
  25.         r.push_back(0);
  26.     }
  27.  
  28.     for (long long i = 0; i < a.size(); ++i) {
  29.         if (i+ b.size() - a.size() < 0) {
  30.             r[i] += a[i];
  31.         } else {
  32.             r[i] += a[i] + b[i+ b.size() - a.size()];
  33.  
  34.             if (r[i] > 9 && i < a.size()-1) {
  35.                 r[i] -= 10;
  36.                 r[i-1]++;
  37.             }
  38.         }
  39.  
  40.     }
  41.  
  42.     if (f1) {
  43.         swap(a, b);
  44.     }
  45.  
  46.     return r;
  47. }
  48.  
  49. int main()
  50. {
  51.  
  52.     bool f1 = true;
  53.     string s;
  54.     getline(cin, s);
  55.  
  56.     vector<long long> a;
  57.     for (long i = 0; i < s.size(); ++i) {
  58.         if (f1) {
  59.             f1 = false;
  60.             while (s[i] == '0') i++;
  61.         }
  62.  
  63.         a.push_back(s[i]-'0');
  64.     }
  65.  
  66.     getline(cin, s);
  67.     f1 = true;
  68.  
  69.     vector<long long> b;
  70.     for (long long i = 0; i < s.size(); ++i) {
  71.         if (f1) {
  72.             f1 = false;
  73.             while (s[i] == '0') i++;
  74.         }
  75.  
  76.         b.push_back(s[i]-'0');
  77.     }
  78.  
  79.  
  80.     vector<long long> ans = sumV(a, b);
  81.     for (long long i = 0; i < ans.size(); ++i) {
  82.         cout << ans[i];
  83.     }
  84.  
  85.     return 0;
  86. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement