/*砝碼稱重
5個砝碼
用天平稱重時，我們希望用盡可能少的砝碼組合稱出儘可能多的重量。
如果只有5個砝碼，重量分別是1，3，9，27，81。則它們可以組合稱出1到121之間任意整數重量（砝碼允許放在左右兩個盤中）。
本題目要求程式設計實現：對使用者給定的重量，給出砝碼組合方案。
例如：
使用者輸入：
5
程式輸出：
9-3-1
使用者輸入：
19
程式輸出：
27-9+1

要求程式輸出的組合總是大數在前小數在後。
可以假設使用者的輸入的數字符合範圍1~121。
 */
import java.util.Scanner;
public class Demo07 {
	public static void f(int n) {
		int[] sign = new int[]{-1,0,1};	// 定義符號
		StringBuffer sb = new StringBuffer();
		for(int a:sign){
			for(int b:sign){
				for(int c:sign){
					for(int d:sign){
						for(int e:sign){
							int i = a*1;
							int j = b*3;
							int k = c*9;
							int l = d*27;
							int m = e*81;
							if(i+j+k+l+m==n){	// 找到結果
								// 如果不為0,則新增元素,並在"正數"前新增"+"號
								sb.append(m!=0?(m>0?"+"+m:m):"");
								sb.append(l!=0?(l>0?"+"+l:l):"");
								sb.append(k!=0?(k>0?"+"+k:k):"");
								sb.append(j!=0?(j>0?"+"+j:j):"");
								sb.append(i!=0?(i>0?"+"+i:i):"");
								sb.deleteCharAt(0);	// 去掉首元素的"+"號;
								System.out.println(sb);
								return;
							}
						}
					}
				}
			}
		}
	}
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		System.out.println("輸入重量(1到121)之間任意整數");
		int n = scan.nextInt();	// 輸入重量
		f(n);
	}
}
 

輸入重量(1到121)之間任意整數
19
27-9+1