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