追寻鼠标

文章
6
资源
0
加入时间
2年10月17天

wustoj 1284 Gold Medal (三进制模拟)

题意:有n个砝码,每个重量为3^(i-1)。有一个重为w的奖牌。问是否能用这n个砝码称出奖牌的重量。(可以不全用上)算法:由于所有的砝码都是3的次幂。都是三进制为1时对应的重量。所以将奖牌重量按三进制分解后,必须要是各位为1,才能称重。如果出现2,就模拟三进制进位运算,前一位加1,将当前的这个位对应的重量放在左边。(因为 当前的这个位对应的重量 可以