Dropping Balls UVA - 679 (二叉樹 思維)

Dropping Balls UVA - 679 (二叉樹 思維) 題意: 給出深度爲D的兒二叉樹, 所有葉子的深度都相同, 每一個節點有一個開關, 節點編號規則如圖 在1處放一個小球, 如果該節點關閉往左走, 否則往右走, 每次經過節點改變節點開關狀態, 求第I個小球從哪個節點出來 題解: 這道題的樹比較稠密, 可以用數組來存, 比較容易想到的算法就是遍歷I次, 模擬小球的下落, 最終看出口在哪

>>阅读原文<<