一道微软招聘题
来源:金玉米 编辑:迪拜
时间:2011-05-14
据说李开复今年招聘出了一道题目,100个苹果,放在10个篮子里面,问如果有个人要若干个苹果,怎么放才能够保证在不打开篮子的情况下满足他?
思考了一下,感觉这个题目好像来源于8421码,答案很简单
可以这样放
1,2,4,8,16,32,剩下的篮子怎么放都行
可以证明答案的正确性;
六位二进制可以表示0—63之间的任意数,所以
0-63直接用六位二进制码表示
64—100可以先取剩下的37个苹果,再在六位二进制码里面取27—63就可以了
上一篇:中国最经典八首爱情诗词
下一篇:人生的二和三