這題是當時自己去投Facebook的時候，programmingpuzzle那關給的題目。題目如下：你有足夠數量的天秤和砝碼。每個天秤有10磅。天秤的左右兩邊可以放砝碼，也可以放天秤。題目要求是，在給定的初始組合情況下，如何添加砝碼，讓整體保證平衡。輸入是一串數字，第一行是一個整數，代表當前初始狀態一共有多少個天秤，每個天秤都有一個序號接下來往下，每兩行分別代表一個天秤左右兩邊所包含的天秤序號和包含的砝碼重量每一組的格式如下：左半的砝碼重量右半的砝碼重量其中,表示數組輸入樣例如下：4//4個天秤01//0號天秤左邊放置著1號天秤02//0號天秤右邊放置著2號天秤0//1號天秤左邊啥都沒有03//1號天秤右邊放置著3號天秤3//2號天秤左邊有三磅重的砝碼0//2號天秤右邊啥都沒有0//3號天秤左邊啥都沒有0//3號天秤右邊啥都沒有輸出，輸出N行。第i行代表第i個天秤的左右兩邊需要添加多少重量的砝碼輸出樣例如下：0:0141:1002:033:00大家可以試試看。Facebook當時給我的時間是1小時，當時做完這題就可以進入phoneinterview，可惜掛在了phoneinterview那--。我是分割線不用考慮力矩，單純的天秤左右配平。不會出現嵌套情況。還有就是，當時我在做這題的時候，input不一定是一棵樹，有可能是一個森林。測試用例我得找一找，不一定有存了。。一年前的題，我也換過了電腦。我準備周一把我的解答放上來。