天平称重 （巧用进制）

题目：用天平称重时，我们希望尽可能少的砝码组合称出尽可能多的重量，如果有无限个砝码，但它们的重量是1,3,9,27..等三的指数幂，神奇的是用它们组合可以称出任意的重量。本题要求实现，用户给出重量，给出砝码组合的方案。例如：用户输入5，程序输出：9-3-1；这道题拿到以后我先自己随便写了一个暴力解法写的很乱而且很慢，就不放在上面了。思路：这道题可以往进制转换，我们把用户制定的重量转换成三进制那么我们会发现一个很有意思的规律。比如，用户输入5，转换成三进制形...