ZOJ - 2759

一、问题介绍    Sample Input   13 35   Sample Output   -1 1 3 9 1 9 27   二、题解 可以考虑把物品质量用三进制表示,看看下表: 可以看出一个规律,即放置物品的方法和物品质量的三进制表示是有对应关系的,规律总结如下: 将M转为三进制。在转换过程中, 若某一位是0,不管; 若某一位是1,则在物品对面放一砝码,砝码质量是三进制该为的基数。 若某
相关文章
相关标签/搜索