UVA - 679 Dropping Balls 规律

题目大意：给出一棵完全二叉树，每个节点上都有一个开关，刚开始开关都是开的，球经过该节点后开关就关上了（根节点除外）。如果球经过该节点的兄弟节点，那么该节点的开关就又开了

现在往根节点放球，优先选择左边的节点走，如果左边的节点的开关关了，就选择右边的。球落到叶节点后就继续另一颗球，问第n颗球落到了哪个叶节点上

解题思路：其实这题蛮水的，因为是二叉树，所以可以由球的奇偶行来判断球往哪个分支走，如果n % 2 == 0就表示第n颗往右边走了，反之就是往左边走了，以此类推即可推出最后一颗球落到哪了

[code]#include<cstdio>
#include<cstring>
using namespace std;

int main() {
    int D, L;
    scanf("%d", &D);
    while(scanf("%d", &D) == 1 && D != -1) {
        scanf("%d", &L);
        int cur = 1, ans = 1;
        while(cur < (1 << D)) {
            ans = cur;
            cur *= 2;
            if(L % 2 == 0)
                cur++;
            L = (L + 1) / 2;
        }
        printf("%d\n", ans);
    }
    return 0;
}