Advertisement
artemgf

Орфография дешифратор

Jun 24th, 2018
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.40 KB | None | 0 0
  1. #pragma once
  2. #define _CRT_SECURE_NO_WARNINGS
  3. #define _USE_MATH_DEFINES
  4. #include <iostream>
  5. #include <string>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9. #include <vector>
  10. #include <stdio.h>
  11. #include <cmath>
  12. #include <math.h>
  13. #include <queue>
  14. #include <stack>
  15. #include <climits>
  16. #include <deque>
  17. #include <ctime>
  18. #include <iomanip>
  19. #include <bitset>
  20. #include <unordered_map>
  21. #include <unordered_set>
  22.  
  23. using namespace std;
  24.  
  25. typedef long long ll;
  26. typedef unsigned long long ull;
  27. typedef unsigned int ui;
  28.  
  29. #define mh() make_heap()
  30. #define poph() pop_heap()
  31. #define pushh() push_heap()
  32. #define sor(n) n.begin(), n.end()
  33. #define rsor(n) n.rbegin(), n.rend()
  34. #define mp make_pair
  35. #define files freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout)
  36. #define p(T) pair<T,T>
  37. #define toch(x) cout.precision(x), cout.setf(ios::fixed)
  38. #define znac(l) abs(l)/l
  39. #define IOS ios::sync_with_stdio(false)
  40. #define IOSB cin.tie(0), cout.tie(0);
  41. const ll ok = ll(1e9 + 7);
  42. ll i = 0;
  43. string h;
  44. void rec(ll pos, ll l, ll r, string s)
  45. {
  46.     if (l > r)
  47.         return;
  48.     h[pos-1] = s[i];
  49.     i++;
  50.     if (l >= r)
  51.         return;
  52.     rec((l + pos - 1) >> 1, l, pos - 1, s);
  53.     rec((r + pos + 1) >> 1, pos+1, r, s);
  54. }
  55. int main()
  56. {
  57.     IOSB;
  58.     IOS;
  59. #ifdef TheCompiler
  60.     files;
  61. #endif
  62.     string s;
  63.     getline(cin, s);
  64.     h.resize(s.size(), '0');
  65.     rec((1 + s.size()) >> 1, 1, s.size(), s);
  66.     cout << h;
  67.     return 0;
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement