有1g,3g,9g...等3的指数幂重量的砝码各一个，要求用天平称出任意整数重量

package demo2;

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

public class P91 {
//有1g,3g,9g...等3的指数幂重量的砝码各一个，要求用天平称出任意整数重量
//用三进制数表示重量的组合，但要用3减1表示值为2的位，所以各位标上-1/0/1
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int weight=sc.nextInt();
		sc.close();
		String str=Integer.toString(weight, 3);
		//翻转后转字符数组，方便从低位开始算
		char[] arr=new StringBuilder(str).reverse().toString().toCharArray();
		//存放各位的-1/0/1
		//为了结果高位在前，每次从开头add
		List<Integer> list=new ArrayList<>();
		
		for(int i=0;i<arr.length;i++) {
			//有    0/1/2/进位得3    等情况，2/3的情况要进位
			if(arr[i]=='2') {
				list.add(0, -1);
				if(i==arr.length-1) {		//当前是最高位
					list.add(0, 1);
				}
				else {
					arr[i+1]++;
				}
			}
			else if(arr[i]=='3') {
				list.add(0, 0);
				if(i==arr.length-1) {
					list.add(0, 1);
				}
				else {
					arr[i+1]++;
				}
			}
			else {
				list.add(0, arr[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()-1-i) );
			else if(list.get(i)==-1)
				sb.append("-").append( (int)Math.pow(3, list.size()-1-i) );
		}
		System.out.println(sb.toString());
	}

}