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

#include <iostream>

#include <sstream>
#include <string>
#include<stdlib.h>
using namespace std;
int main(){

string scale(int);
for(int i=1;i<=121;i++)
{
cout<<i<<":"<<scale(i)<<'\n';
}
  string strreplace(string,string,string);
   stringstream stream;
 
return 0;

}
string scale(int x)
{
stringstream stream;
int a=1;
while(a<x)
a*=3;
if(a==x)
{ 
string ss;


stream<<a;
stream>>ss;

return ss; 
} 
if(x<=a/2)
{
string a3;
stringstream strea;
strea<<a/3;
strea>>a3;

return a3+"+"+scale(x-a/3);
} 
    string strre(string);
string stra;
stream<<a;
stream>>stra;
    return stra+"-"+strre(scale(a-x));
}
string strreplace(string str,string str1,string str2)
{
string::size_type idx=str.find(str1);
if(idx==string::npos)
return str;
str=str.replace(str.find(str1),str1.length(), str2); 
return strreplace(str,str1,str2);
}
string strre(string str)
{
string strreplace(string,string,string);
str=strreplace(str,"-","#");
   str=strreplace(str,"+","-");
return strreplace(str,"#","+");

}