关于算法:天平称重进制转换解法

题目：

用天平称重时，咱们心愿用尽可能少的砝码组合称出尽可能多的分量。

    如果只有 5 个砝码，分量别离是 1，3，9，27，81
    则它们能够组合称出 1 到 121 之间任意整数分量（砝码容许放在左右两个盘中）。

本题目要求编程实现：对用户给定的分量，给出砝码组合计划。
例如：
用户输出：
5
程序输入：
9-3-1
用户输出：
19
程序输入：
27-9+1

要求程序输入的组合总是大数在前小数在后。
能够假如用户的输出的数字合乎范畴 1~121。

思路：

察看输入，都是 3 的多少次方，所以咱们能够把输出的值，转换成 3 进制的数, 因为 3 进制转 10 进制

        每一项都是 ai\*3^n, 就满足题目的要求了，就比方 4 = 1\*(3^1) +1\*(3^0) =3+1，然而 5 应用除 K 取余法时，会余 2，咱们不能余 2，因为，每一项的系数 ai 都应该为 0 或 1 或 -1，所以在除 k 取余，咱们只有把余数 2 变成 -1，就行了。

代码：

public class Test2 {public static void main(String[] args) {String weight = JOptionPane.showInputDialog("请输出分量");
       balance(weight);
   }
    private static void balance(String w) {
       // n 为以后被除数
        int n = Integer.parseInt(w);
        ArrayList<Integer> nums = new ArrayList<>();
        int i = 0;
        while (n != 0){nums.add(i,n % 3);
            n = n / 3;
            if (nums.get(i) == 2){
                // 替换以后地位的数
                nums.set(i,-1);
                n += 1;
            }
            i++;
        }
        System.out.println(nums);
        for (int j = nums.size() - 1 ; j >= 0; j--){if (nums.get(j) < 0 || j == nums.size()-1){System.out.print((int)Math.pow(3,j)*nums.get(j));
            } else if (nums.get(j) == 0){ } else{System.out.print("+"+(int)Math.pow(3,j)*nums.get(j));
            }
        }

    }
}