Advertisement
tumaryui

Untitled

May 5th, 2020
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. #define pb push_back
  4.  
  5. using namespace std;
  6.  
  7. main() {
  8. string a, b;
  9. cin >> a >> b;
  10. reverse(a.begin(), a.end());
  11. reverse(b.begin(), b.end());
  12. while(a.size() < b.size()) {
  13. a.push_back('0');
  14. }
  15. while(b.size() < a.size()) {
  16. b.push_back('0');
  17. }
  18. a.push_back('0');
  19. b.push_back('0');
  20. int rest = 0;
  21. for(int i = 0; i < a.size(); i++) {
  22. if(a[i] == '1' && b[i] == '1' || (b[i] == '1' && rest == 1) || (a[i] == '1' && rest == 1)) {
  23. b[i] = '0';
  24. rest = 1;
  25. continue;
  26. }
  27. if(a[i] == '1' && b[i] == '1' && rest == 1) {
  28. b[i] = '1';
  29. rest = 1;
  30. continue;
  31. }
  32. b[i] += (a[i] - '0' + rest);
  33. }
  34. reverse(b.begin(), b.end());
  35. int pos = 0;
  36. while(b[pos] == '0' && pos < b.size() - 1) {
  37. b[pos++] = '#';
  38. }
  39. for(int i = 0; i < b.size(); i++) {
  40. if(b[i] != '#') cout << b[i];
  41. }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement