1.問題描述：
 用天平稱重時，我們希望用盡可能少的砝碼組合稱出儘可能多的重量。
 如果有無限個砝碼，但它們的重量分別是1，3，9，27，81，……等3的指數冪
 神奇之處在於用它們的組合可以稱出任意整數重量（砝碼允許放在左右兩個盤中）。
 本題目要求程式設計實現：對使用者給定的重量，給出砝碼組合方案，重量<1000000。
 例如：
 使用者輸入：
 5
 程式輸出：
 9-3-1
 使用者輸入：
 19
 程式輸出：
 27-9+1

 要求程式輸出的組合總是大數在前小數在後。
 可以假設使用者的輸入一定是一個大於0的整數

2.思路：

例如十進位制數字17轉換成三進位制數字為122

先把字串進行翻轉，翻轉的目的是為了在轉換成字元陣列之後進行更好的進位處理

翻轉後字串變成221，分別是低位像高位進行進位，第一個字元2向高位進一位，那麼該位上應該要減去1，變成-131(17)

接下來進行第二個字串3的處理，向上高位進一位應該是變成0，字串變成-102(17)

進行第三個字元的處理向上進一位然後該位需要減去1,變成-10-11,最後的話把三進位制位上的數字都改為-1和1

其中進行動態增加字串可以使用ArrayList的add方法，將元素插入到指定位置add(int index, Integer element)

當插入的索引的位置處已經有值之後那麼原來的索引及元素都會後移一位再把新的元素插入到這個指定的索引處

具體的程式碼如下：
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        //從控制檯輸入一個十進位制整數
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        solve(N);
    }

    private static void solve(int n) {
        //把n轉換成三進位制而且翻轉字串並且轉換成字元陣列
        //翻轉字串的目的是為了更好的進行進位的操作
        final String str = Integer.toString(n,3);
        List<Integer> list = new ArrayList<>();
        char a[] = new StringBuilder(str).reverse().toString().toCharArray();
        for(int i = 0;i<a.length;i++){
            if(a[i]=='2'){

                //全部都是往0這個索引處增加元素值那麼這個相當於棧，先插入的元素排列在後面
                list.add(0,-1);
                if(i==a.length-1){
                    list.add(0, 1);
                }
                //a[i+1]++必須是當i不是在a.length-1的時候加上的,否則會導致陣列越界
                else{

                    //這裡特別要注意陣列越界的問題，所以需要使用else的邏輯來處理
                    a[i+1]++;
                }
                //有可能加1之後某些位上的數字變成3
            }else if(a[i]=='3'){
                list.add(0, 0);
                if(i==a.length-1){
                    list.add(0, 1);
                }else{
                    a[i+1]++;
                }
            }
            else{
                list.add(0, a[i]-'0');
            }
        }
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i<list.size();i++){
            if(list.get(i)==1){
                sb.append("+").append((int)Math.pow(3, list.size()-i-1));
            }
            if(list.get(i)==-1){
                sb.append("-").append((int)Math.pow(3, list.size()-i-1));
            }
        }
        System.out.println(sb.toString().substring(1));
    }
}