Dropping Balls UVA - 679 (二叉树 思维)

Dropping Balls UVA - 679 (二叉树 思维) 题意: 给出深度为D的儿二叉树, 所有叶子的深度都相同, 每一个节点有一个开关, 节点编号规则如图 在1处放一个小球, 如果该节点关闭往左走, 否则往右走, 每次经过节点改变节点开关状态, 求第I个小球从哪个节点出来 题解: 这道题的树比较稠密, 可以用数组来存, 比较容易想到的算法就是遍历I次, 模拟小球的下落, 最终看出口在哪

>>阅读原文<<