题1：天平称重：变种3进制

题目:

巧用进制
天平称重:变种3进制
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果有无限个砝码，但它们物重量分别是1，3，9，27，81，......等3的指数幂神奇之处在于用它们的组合可以称出任意整数重量（砝码允许放在左右两个盘中)。
本题目要求编程实现︰对用户给定的重量，给出砝码组合方案，重量<1000000。例如∶
用户输入∶5
程序输出∶9-3-1
 

package 数学问题;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 变种3进制
 * 总是从大的砝码开始选择
 * 假设输入的重量整数n大于0
 */
public class case01_天平称重 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        //第一步：十进制转换为三进制
        final String x=Integer.toString(n,3);
        //第二步：将三进制进行翻转并转换为字符数组
        char[] c=new StringBuilder(x).reverse().toString().toCharArray();
        //第三步：将三进制转换为0，-1，1；0表示不要，-1表示放右盘，1表示放左盘
        List<Integer> list=new ArrayList<Integer>();//容器用于存放新生成的字符串
        for(int i=0;i<c.length;i++){
            if(c[i]=='2'){
                //插入-1
                list.add(0,-1);//往前插，方便最后转为十进制
                if(i==c.length-1){//到字符数组的最后一个位置就要进1
                    list.add(0,1);
                }else{
                    ++c[i+1];//否则对下一个数字加1
                }
            }else if(c[i]=='3'){
                //插入0
                list.add(0,0);
                if(i==c.length-1){
                    list.add(0,1);
                }else {
                    ++c[i+1];
                }
            }else{
                //直接将字符转为数字
                list.add(0,c[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.substring(1));
    }
}