Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:3进制

Posted by harr999y at 2009-09-10 13:03:44 on Problem 1702
In Reply To:Re:3进制 Posted by:ACong at 2009-05-07 15:02:53
> 刚开始看你这句话我觉得好郁闷,因为我看了牛人的思路后还是不知所以然,心里想:晕,能够
> 看懂牛人的思路的人本身就肯定是牛人了,所以对你也是膜拜下。
> 
> 后来躺下想了想,总算明白牛人的想法了,详细点就是将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了一次,汗。
> 
> 再次感谢两位牛人。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator