蓝桥杯の天平称重

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

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

要求程序输出的组合总是大数在前小数在后。

可以假设用户的输入的数字符合范围1~121。

解：

public class Main {

	static String reverse(String s) {// 把＋变-；-变+
		s = s.replace('+', '?');
		s = s.replace('-', '+');
		s = s.replace('?', '-');
		return "-" + s;// 两边砝码是抵消，所以是减去这个字符串
						// 这也是为什么要加减号互换的原因
	}

	static String fun(int n) {
		int a = 1;
		while (a < n)// 找出重量刚好大于n的砝码
			a *= 3;// 砝码之间是三的倍数
		if (n == a)
			return "" + a;// 当刚好等于那个砝码的重量时，就加一个砝码就可以了
		if (n <= a / 2)
			return a / 3 + "+" + fun(n - a / 3);// 只在一边有砝码
		return a + reverse(fun(a - n));// 两边都有砝码，要相减来抵消
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();// 要得出的重量
		System.out.println(fun(n));
	}
}