Problem 2735. Binary Neighbourhood

Created by Jan Orwat

Solve Later

Given a natural number reorder its binary form to create another number, closest to the given one.

Examples:

1 gives 2, ( 1(dec) > 1 > 01 > 10 > 2(dec) )
2 gives 1, ( 2(dec) > 10 > 01 > 1(dec) )
5 gives 6, ( 5(dec) > 101 > 110 > 6(dec) )

Solve

Solution Stats

54 Solutions
34 Solvers

Last Solution submitted on Jul 08, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Alfonso Nieto-Castanon on 19 Jan 2015

one perhpas "unfair" issue with this scoring system is that it penalizes strings by their length (e.g. unique(...,'sorted') costs more points than unique(...,'rows')) which encourages attempting to avoid strings all together...

Jan Orwat on 19 Jan 2015

That's good point. Thanks for your involvement Alfonso. I will disable this feature. I thought it's right approach to count strings like that but your argument shows there are many exceptions, so... not a good idea.

Alfonso Nieto-Castanon on 23 Jan 2015

but I liked your fix for the ans trick, I wish that was part of the standard cody scoring!

Problem Recent Solvers34

Problem Tags

number theory pop series

Problem 2735. Binary Neighbourhood

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers34

Suggested Problems

More from this Author41

Problem Tags

Problem 2735. Binary Neighbourhood

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers34

Suggested Problems

More from this Author41

Problem Tags

Players