CF 792D

题目链接：http://codeforces.com/contest/792/problem/D
题意：根据给的这种满二叉树，U移动到父节点，R移动到右节点。L移动到左节点，当然不能继续移动不要用，问最后的数字是多少？
解法：把数字转成二进制，看看num&(-num)得到当前节点同层的最左边的节点是什么，num&-num就是树状数组里面的lowbit。

pos=num&(-num), num&(pos*2)得出当前在左边还是右边，然后模拟。

//CF 792D#include <bits/stdc++.h>using namespace std;long long n, m, num, root;string s;int main(){    scanf("%lld%lld", &n, &m);    root = (n+1)/2;    for(int i = 1; i <= m; i++){        cin >> num >> s;        for(int j = 0; j < s.size(); j++){            //cout << s[j] << endl;            long long pos = (num&-num);            if(s[j] == 'U' && num != root){                if((num&(pos*2))){                    num-=pos;                }                else{                    num+=pos;                }            }            else if(s[j] == 'L'){                pos/=2;                num-=pos;            }            else if(s[j] == 'R'){                pos/=2;                num+=pos;            }        }        printf("%lld\n", num);    }    return 0;}