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

题目：

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

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