> 刚开始看你这句话我觉得好郁闷，因为我看了牛人的思路后还是不知所以然，心里想：晕，能够
> 看懂牛人的思路的人本身就肯定是牛人了，所以对你也是膜拜下。
> 
> 后来躺下想了想，总算明白牛人的想法了，详细点就是将N转化为三进制，当第k位是1，则表示可
> 以通过1个pow(3,k-1)来抵消掉这个数，而当第k位是2时，则无法用两个pow(3,k-1)来抵消，
> 因为每个砝码只能用一次，于是只能够通过增加一个k+1位的，同时减少一个k位的来平衡，也就
> 是说if(arr[k]==2) arr[k]=-1,arr[k+1]++;最后，只需要遍历下，那些值为-1的就是要放
> 在天枰左边作为抵消的，值为1的就是要放右边的，值为0的不用理，而值为2的显然都已经转化掉
> 了。
> 
> 由于忘了两个2连续的情况，第二个2会转化为3，没有对其处理，导致WA了一次，汗。
> 
> 再次感谢两位牛人。

• Re:3进制 (15) harr999y 2009-09-10 13:03:57