本文主要是介绍蓝桥杯之天平称重，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
如果只有5个砝码，重量分别是1，3，9，27，81
则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1
要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。
思路：
将输入的数转换为三进制，如下图
但三进制里面有2,怎么将它转换为-1，这样更有利于表达，权值乘以每一个三进制数
#include<iostream>
#include<string>
using namespace std;
//转换为三进制
string f(int n)
{string s = "";char buffer[5];memset(buffer,0,5);char buffer2[5];memset(buffer2, 0, 5);int q = 1; //权重 while (n>0){int sh = n / 3; //商if (n % 3 == 1){sprintf(buffer,"+%d",q);s = buffer+s;}if (n % 3 == 2){sh++;sprintf(buffer2,"-%d",q);s = buffer2+s; }n = sh;q *= 3;}s.erase(0,1);return s;
}int main()
{for (int i = 1; i<100; i++){cout << i <<" : "<< f(i) << endl;}return 0;
}
代码不多，但也遇到几个小问题，最后还是解决了
遇到的第一个问题：
二进制“<<”: 没有找到接受“std::string”类型的右操作数的运算符
答：用#include<string>里面不加.h
第二个问题怎么将整数转字符串：
利用sprintf();函数
第三个问题怎么将字符串的特定位置字符删除:
erase函数的原型如下：
（1）string& erase ( size_t pos = 0, size_t n = npos );
（2）iterator erase ( iterator position );
（3）iterator erase ( iterator first, iterator last );
也就是说有三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器
截图如下：
这篇关于蓝桥杯之天平称重的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
