ZOJ - 2759

一、問題介紹    Sample Input   13 35   Sample Output   -1 1 3 9 1 9 27   二、題解 可以考慮把物品質量用三進製表示，看看下錶： 可以看出一個規律，即放置物品的方法和物品質量的三進製表示是有對應關係的，規律總結如下： 將M轉爲三進制。在轉換過程中， 若某一位是0，不管； 若某一位是1，則在物品對面放一砝碼，砝碼質量是三進制該爲的基數。 若某

>>阅读原文<<