679 Dropping Balls 规律

题目大意:给出一棵完全二叉树,每个节点上都有一个开关,刚开始开关都是开的,球经过该节点后开关就关上了(根节点除外)。如果球经过该节点的兄弟节点,那么该节点的开关就又开了 现在往根节点放球,优先选择左边的节点走,如果左边的节点的开关关了,就选择右边的。球落到叶节点后就继续另一颗球,问第n颗球落到了哪个叶节点上

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

;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;}

,与一个赏心悦目的人错肩,真真实实的活着,也就够了。

679 Dropping Balls 规律

相关文章:

你感兴趣的文章:

标签云: