其实，如果把右端重量减去左端重量作为所求重量，则-(3^20-1)/2<=W<=(3^20-1)/2,很明显跟三进制的表示范围0~3^20-1一样大。
所以，先把W加上(3^20-1)/2，再化成三进制。对于某一位，如果为0就放左端，如果为2就放右端，否则不放。
这样代码比较容易写。