Advertisement
matheus_monteiro

aaaaaaaaaaA heH heH nuN

Jul 17th, 2022
804
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. #include "bits/stdc++.h"
  2.  
  3. /*
  4.  * Author: Matheus Monteiro
  5.  */
  6.  
  7. int getP(int x) {
  8.     int p = 1;
  9.     int ans = 0;
  10.     while(2 * p - 1 <= x) {
  11.         p *= 2;
  12.         ++ans;
  13.     }
  14.     return ans;
  15. }
  16.  
  17. void solve() {
  18.     long long n;
  19.     std::cin >> n;
  20.    
  21.     std::string ans;
  22.  
  23.     while(n > 0) {
  24.         int p = getP(n);
  25.         n -= ((1 << p) - 1);
  26.         if(ans.empty()) {
  27.             ans = std::string(p, 'a');    
  28.         } else {
  29.             int l = ans.size() - 1;
  30.             while(p > 0 and l > 0) {
  31.                 if(ans[l] == 'a') p--;
  32.                 if(p) l--;
  33.             }
  34.             ans.insert(ans.begin() + l, 'h');
  35.         }
  36.     }
  37.     std::cout << "nunhehheh" << ans << '\n';
  38. }  
  39.  
  40. int32_t main() {
  41.  
  42.     int t = 1;
  43.     std::cin >> t;
  44.     for(int caso = 1; caso <= t; ++caso) {
  45.         solve();
  46.     }
  47.  
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement