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

题目：

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

    如果只有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));
            }
        }

    }
}