Advertisement
rotti321

Untitled

Mar 14th, 2017
174
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. ///Thue Morse
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. char cond_commute_case(const char ch, const int n){
  6.     return ch ^ (n * ('a' ^ 'A')); }
  7.  
  8. char resolve(const int n, const int q, const string& str){
  9.     return cond_commute_case(str[q%n], __builtin_popcount(q/n)%2); }
  10.  
  11. int main(){
  12.     int n, k, q;
  13.     string str;
  14.     cin >> n >> k >> str >> q;
  15.     const char critical_char = resolve(n, q, str);
  16. cout<<critical_char;
  17.  
  18.     return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement