这还是今年5月中旬的事情了。
题目记不太清楚了。大致是这样的：
有分别重1克，3克，9克，27克，81克的五个砝码。
现在要求用这五个砝码，和一个天平（只有砝码，没有游码！！！）
称出一个物体的重量（暂时考虑小于等于121克的情况）。
要求：
从键盘输入一个小于等于121的正整数，
给出最优的解决方案。
如：
输入：80
输出：80=81-1
输入：82
输出：80=81+1

请各位发表一下自己的想法吧。。。

题目说清楚：只允许称一次？然后“最优”的定义是什么

你的最优方案是不是所用砝码的个数最少   如果只往空盘方那就是一个普通的最优砝码问题

dp很容易解决  但是你的问题是可以往物体那边放砝码  我能想到的就搜索吧 每个砝码不过三种情况

1.放物体盘 2.放空盘  3.不用  时间复杂度  3^5

表示新手不会

首先/3 如果余1 -1再处 如果余2 +1再除  如果余0 不处理 直接除到0为止 可以表示为 3^x+3^y的形式
先取余 再除
每次取余数处理 如果是余2相当于以后是1*3^x次方 如果是1相当于-1*3^x次方
其他细节性的自己想想把！

还有一种暴力方法，就是枚举出所有的情况。每个砝码都是用一次的把（正常情况下），这样也是可行的。。。
考虑一下把数字转换成3进制的方法，应该也可以吧，没试过！！！

“最优”的意思是：所用的砝码最少。
砝码可以放在左边，也可以放在右边。
输出结果时，大的砝码在前，小的砝码在后。

还是算法问题，首先要确定 这个数在那个区间，然后再看这个数与哪个砝码最接近， 算出相应的差，再看这个差与哪个剩下的砝码最接近，依次循环下去，至于符号我想通过高低应当很容易判断是该加还是该减了。是个很简单的循环和条件嵌套。

这种问题，只有一种答案，不会有第二种，所以不存在最优化问题。

是这个理吧！