乙個天平，砝碼分別為1g、3g、9g、27g、...、6561g，每個砝碼只有乙個，要稱重的物品放在天平的左側，而砝碼允許放在天平的左右兩側。已知乙個物品的重量，問如何稱重？試程式設計解決。
乙個重量n
所使用的砝碼重量，按從大到小的順序輸出。其中與物品異側的砝碼用正號表示，與物品同側的砝碼用負號表示。（第乙個砝碼前的正號要省略）
27-9-3
（1≤n≤10000）
將n處理成3進製的形式，然後如果第i位是2，則第i位變為-1，i+1位+1；
如果第i位是3，則第i位變成0，i+1位+1。
#includeusingnamespace
std;
int a[10],n,b[100001
],tot;
void zh(intx)}
intmain()
return0;
}
nefuoj 1120 天平稱重
字串現在有好多種砝碼，他們的重量是 w 0,w 1,w 2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。多組測試資料。第一行有兩個整數w,m 3 w 10 9,1 m 10 9 如果能，輸出yes，否則輸出no。3 7 3 12 no yes題解 這道題就是簡單的貪心演算法的題，只要有勇氣...
POJ 1837 天平問題
主要參考 題目 題意 有乙個天平，左臂右臂各長15，然後給出n，m，n代表有幾個掛鉤，掛鉤給出負數代表在左臂的距離，正數則在右臂 m代表有m個砝碼，要你求出使得這個天平保持平衡有幾種方法，要求所有砝碼全部使用完 思路 首先我們先要明確dp陣列的作用，dp i j 中，i為放置的砝碼數量，j為平衡狀態...
UVa 1354天平難題
參考 主要思想 列舉二叉樹 計算寬度 如果只有1個葉子，直接輸出寬度為0 否則，從第2個 一定有根節點 1 開始一層一層挨個列舉編號為num的節點的值，直到用完所有w。計算寬度時，從最後乙個填入的節點往前計算以它為中心的左右的長度，左邊為負，右邊為正，一直算到根節點 num 1 r 1 l 1 就是...