> 牛人的思路果然不一样。。。我用这个方法一次AC了。。。谢。。
刚开始看你这句话我觉得好郁闷，因为我看了牛人的思路后还是不知所以然，心里想：晕，能够
看懂牛人的思路的人本身就肯定是牛人了，所以对你也是膜拜下。

后来躺下想了想，总算明白牛人的想法了，详细点就是将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进制 (416) harr999y 2009-09-10 13:03:44
  • Re:3进制 (15) harr999y 2009-09-10 13:03:57