5个砝码

时间限制: 1 Sec 内存限制: 128 MB
题目描述

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

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

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

例如：

用户输入：

5

程序输出：

9-3-1

用户输入：

19

程序输出：

27-9+1

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

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

输入

对用户给定的重量。

输出

给出砝码组合方案。

样例输入
5

样例输出
9-3-1
*思路：题目是称砝码，但与砝码无关，可以理解为用1，3，9，27，81和"+"，"-"组合1~121。 *

#include <iostream>
using namespace std;
int n, a[5] = {
    0 }, b[5] = {
    1,3,9