侧边栏壁纸
博主头像
王小木博主等级

这是很长,很好的一生

  • 累计撰写 124 篇文章
  • 累计创建 39 个标签
  • 累计收到 3 条评论

目 录CONTENT

文章目录

天平称重

王小木
2021-05-22 / 0 评论 / 0 点赞 / 216 阅读 / 1,135 字

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

}
0

评论区