【数学】天平称重

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


本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1


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

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

解法:进制转换

源代码:

#include<iostream>
#include<string>
#include<sstream>
using namespace std;

string get_str(int num){
    string s="";
    int weight=1;
    while(num>0){
        int k=num/3;
        int l=num%3;
        if(l==1) s="+"+to_string(weight)+s;
        else if(l==2) {k++;s="-"+to_string(weight)+s;}
        num=k;
        weight*=3;
    }
    return s.substr(1);
}
int main(){
    for(int i=1;i<121;i++){
        cout<<get_str(i)<<endl;
    }
}