天平称重

原文地址

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有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,"#","+");

}