天平称重时

天平称重时

天平称重时（巧用三进制）

/*
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81
则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。

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

要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。

• */

public class a进制解决天平秤 {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int N = Int();// 转化位三进制String x = String(N, 3); // 1000=27三进制 举例25 等于2 2 1// 翻转后转成字符数组 为什么翻转:好进位1 3 9char[] arr = new StringBuilder(x).reverse().toString().toCharArray(); // 翻转变成了1 2 2// 容器放处理之后的 0-1 1 三种状态List<Integer> list = new ArrayList<>(); // 变成了1 0 -1 1 从右到左插入for (int i = 0; i < arr.length; i++) {// 数组 1 2 2if (arr[i] == '2') {list.add(0, -1);// -1插在开头if (i == arr.length - 1) {list.add(0, 1);// 最后一个字符，进位 变成3} else {++arr[i + 1];//}} else if (arr[i] == '3') {list.add(0, 0);// 插入0 >>>>1 0 -1 1// 更高位if (i == arr.length - 1) {list.add(0, 1);}else {++arr[i+1];}} else {list.add(0, arr[i] - '0'); // 只有1 和0的情况 arr[i]-'0'>>> 转化成数字}}StringBuilder sb = new StringBuilder(); //恢复成十进制for (int i = 0; i < list.size(); i++) {if ((i) == 1) {sb.append("+").append((int) Math.pow(3, list.size() - i - 1));}if ((i) == -1) {sb.append("-").append((int) Math.pow(3, list.size() - i - 1));}}System.out.println(sb.substring(1));}