蓝桥杯之砝码称重

import java.util.Map;
import java.util.TreeMap;
/**
 * 5个砝码

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1
*/
public class 砝码称重 {

	/**
	 * @param args
	 * @author wrf
	 */
	static int a[] = {1,3,9,27,81};
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeMap<Integer, String> map = new TreeMap<>();
		map.put(1, "1");
		for(int i=2;i<=121;i++){
			for(int j=4;j>=0;j--){
				if(i==a[j]){
					map.put(i, a[j]+"");
					break;
				}
				if(a[j]-i<i&&a[j]>i){
					String s = map.get(a[j]-i);
					s = s.replace("+", "*");
					s = s.replace("-", "+");
					s = s.replace("*", "-");
					map.put(i, a[j]+"-"+s);
					break;
				}
				else if (i-a[j]<i&&i>a[j]) {
					map.put(i, a[j]+"+"+map.get(i-a[j]));
					break;
				}
			}
		}
		for(int i=1;i<122;i++)
			System.out.println(map.get(i));
	}

}

以上思想是应用递推的思想，1直接是砝码1，2是砝码3-1而1 是砝码1 。。。一直递推下去得到所有的结果：

1
3-1
3
3+1
9-3-1
9-3
9-3+1
9-1
9
9+1
9+3-1
9+3
9+3+1
27-9-3-1
27-9-3
27-9-3+1
27-9-1
27-9
27-9+1
27-9+3-1
27-9+3
27-9+3+1
27-3-1
27-3
27-3+1
27-1
27
27+1
27+3-1
27+3
27+3+1
27+9-3-1
27+9-3
27+9-3+1
27+9-1
27+9
27+9+1
27+9+3-1
27+9+3
27+9+3+1
81-27-9-3-1
81-27-9-3
81-27-9-3+1
81-27-9-1
81-27-9
81-27-9+1
81-27-9+3-1
81-27-9+3
81-27-9+3+1
81-27-3-1
81-27-3
81-27-3+1
81-27-1
81-27
81-27+1
81-27+3-1
81-27+3
81-27+3+1
81-27+9-3-1
81-27+9-3
81-27+9-3+1
81-27+9-1
81-27+9
81-27+9+1
81-27+9+3-1
81-27+9+3
81-27+9+3+1
81-9-3-1
81-9-3
81-9-3+1
81-9-1
81-9
81-9+1
81-9+3-1
81-9+3
81-9+3+1
81-3-1
81-3
81-3+1
81-1
81
81+1
81+3-1
81+3
81+3+1
81+9-3-1
81+9-3
81+9-3+1
81+9-1
81+9
81+9+1
81+9+3-1
81+9+3
81+9+3+1
81+27-9-3-1
81+27-9-3
81+27-9-3+1
81+27-9-1
81+27-9
81+27-9+1
81+27-9+3-1
81+27-9+3
81+27-9+3+1
81+27-3-1
81+27-3
81+27-3+1
81+27-1
81+27
81+27+1
81+27+3-1
81+27+3
81+27+3+1
81+27+9-3-1
81+27+9-3
81+27+9-3+1
81+27+9-1
81+27+9
81+27+9+1
81+27+9+3-1
81+27+9+3
81+27+9+3+1