i guess the no. of 1s in the binary representation of the number is the
answer..for 6 its 2...

On Sat, Jul 2, 2011 at 1:32 PM, cegprakash <cegprak...@gmail.com> wrote:

> the length of the rope is l units.
> I can only cut any rope into two halves.
>
> for example if the length of the rope is 8 and we need a length of
> rope 6
>
> we first cut into two halves and we get 4, 4
> now we cut any of the half again and we get 4,2,2
>
> now we can merge 4 and 2 and form a rope of length 6.
>
> in this example we need a minimum of 2 cuts to get the length of rope
> 6 from 8
>
> assume that l is always a power of 2 and we need always a even length
> of rope from it how to find the number of minimum cuts needed to get
> the new rope?.
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to