[第二轮] 3/18-3/24 CareerCup 5.3

reeeelan 发表于 2013-3-28 06:32
有点我不是很明白，在N=9（1001）的时候，为什么大数是10（1010）而不是12（1100）?小数为什么是5（0101） ...

这题目是让找与a的1一样多的“最近”的大数和小数，也就是在1一样多的情况下找最小的大于a的数和最大的小于a的数

next largest number：
find lowest consecutive 0 and 1 , then exchange them.
next smallest number:
find lowest consecutive 1 and 0, then exchange them.
https://gist.github.com/ahbbzpc/b6495b0c301b35076554
参考了下前面那位同学的稍微改下

天道酬勤 发表于 2013-3-27 14:48
https://gist.github.com/Jnight/5252255 用我的代码跑一下就知道了..求测试，找到过不了的数据有加分

这个只能用在当前位数够的情况下，像7（111）就不行（虽然7没有nextsmall不过有nextlarge），而且万一像6一样（110）也没办法，个人感觉应该在最高位前面加一位置为0，当然是在不超过int范围的情况下。

https://gist.github.com/ThunderXu/5276198
treat the binary presentation as a string
Largest: find the rightest "01" and replace them, then make the part right of the position it smallest(put all 1s to the rightmost)
Smallest: Reverse of Largest

ahbbzpc 发表于 2013-3-29 08:31
next largest number：
find lowest consecutive 0 and 1 , then exchange them.
next smallest number:
...

The next smallest number of 17(10001) should be 12(01100), but it will be 9(01001) according to your code

ThunderXu 发表于 2013-3-30 18:18
The next smallest number of 17(10001) should be 12(01100), but it will be 9(01001) according to yo ...

谢谢提醒..最高位为1的还真忘了考虑了

一个问题，假如一个最高bit是32bit而那位置是1的话要怎么找next largest?
假设有这么一个数字,它的bit是：
1111 1111 1111。。。。。。1110
|_______ 32 bits ____________|

它的next largest 和 next smallest是什么？