1000个苹果,放到10个框里,怎么样保证任意数量的苹果都可以被表示出来
刷腾讯面经看到这道题,发现腾讯真的很喜欢考二进制。
框编号
10
9
8
7
6
5
4
3
2
1
苹果数目
489
256
128
64
32
16
8
4
2
1
小于512个苹果用1-9号框表示,如 7=111 用3、2、1号表示
大于512个就用10号框,剩下的用前面9个框表示。如 589-489=100,100=1100010,所以589用10、7、6、2号框表示
...
原创
2019-03-17 10:18:58 ·
4007 阅读 ·
3 评论