Advertisement
Guest User

Untitled

a guest
Jan 30th, 2015
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include <map>  
  2. #include <vector>  
  3. #include <cstdio>  
  4. #include <iostream>  
  5. #include <cstdlib>  
  6. #include <algorithm>  
  7. #include <string>  
  8. #include <cstring>  
  9. #include <time.h>  
  10. #include <set>  
  11. #include <cmath>  
  12. using namespace std;
  13.  
  14.  
  15. int main()
  16. {
  17.     string s;
  18.     vector <int> s1, s2, s3;
  19.     cin >> s;
  20.     s1.resize(s.size());
  21.     for (int i = 0; i < s.length(); i++) s1[i] = s[i] - '0';
  22.     cin >> s;
  23.     s2.resize(s.size());
  24.     for (int i = 0; i < s.length(); i++) s2[i] = s[i] - '0';
  25.     reverse(s1.begin(), s1.end());
  26.     reverse(s2.begin(), s2.end());
  27.     s3.resize(s1.size() + s2.size() + 2);
  28.     for (int i = 0; i < s1.size(); i++)
  29.         for (int j = 0; j < s2.size(); j++)
  30.             s3[i + j] += s1[i] * s2[j];
  31.     for (int i = 0; i < s3.size() - 1; i++)
  32.         s3[i + 1] += s3[i] / 10, s3[i] %= 10;
  33.     while (s3.back() == 0 && !s3.empty())
  34.         s3.pop_back();
  35.     for (int i = 0; i < s3.size(); i++)
  36.         cout << s3[s3.size() - i - 1];
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement