5个砝码

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。

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

本题目要求编程实现：对用户给定的重量，给出砝码组合方案。

例如：

用户输入：

5

程序输出：

9-3-1

用户输入：

19

程序输出：

27-9+1

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

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

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		cal(Integer.parseInt(scanner.nextLine()));
	}

	static void cal(int n) {
		int[] iarr = new int[] { 1, 3, 9, 27, 81 };

		int[] tarr = new int[] { 1, 4, 13, 40, 121 };

		int mark=0; //符号
		int i;
		while (n > 0) {
			for (i = 0; i < tarr.length; i++) {
				if (n <= tarr[i]) {
					break;
				}
			}
			//想要什么，满足它即可 
			//满足
			if(mark==0)
			{
				n -= iarr[i];
				System.out.print(iarr[i]);//第一个肯定为+ 特殊处理
			}
			if(mark==1){
				n -= iarr[i];
				System.out.print("+"+iarr[i]);
			}
			if(mark==-1)
			{
				n=-n+iarr[i];
				System.out.print("-"+iarr[i]);
			}
			
			//想要
			//得到一个数之后，想要+ mark=1;
			if(n>0)
			{
				mark=1;
			}			
			else if(n<0) { //得到之后想要负数
				n=-n;//大小取绝对值
				mark=-1;//标记符号 想要- mark=-1;
			}
		}
	}