蓝桥杯中的砝码组合问题

题目内容：
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。
则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户输入的重量(1~121)，
给出砝码组合方案（用加减式表示，减代表砝码放在物品盘）。
例如：
输入：
5
输出：
9-3-1

输入：
19
输出：
27-9+1

要求程序输出的组合总是大数在前小数在后。
 输入描述
用户输入的重量(1~121)，

 输出描述

给出砝码组合方案（用加减式表示，减代表砝码放在物品盘）。

 输入样例
19

输出样例
27-9+1

 

分析：一共有5个砝码，对于每一个砝码，在计算时要么是被加，要么是被减，或者不用，只有这三种情况，那么可以考虑吧这三种情况变成数组存储，然后利用暴力法，（其实也就3的5次方次，对电脑来说小意思）找出可以等于输入数据的结果，然后输出就可以了

 

	for (i=0;i<3;i++)
		for (j=0;j<3;j++)
			for (k=0;k<3;k++)
				for (m=0;m<3;m++)
					for(n=0;n<3;n++)
					{
						if (a[i]+b[j]+c[k]+d[m]+e[n]==num)
						{
							str[4]=a[i];
							str[3]=b[j];
							str[2]=c[k];
							str[1]=d[m];
							str[0]=e[n];
						}
					}