逻辑随笔1

1.“飞机加油”问题

一架飞机在满油的情况下可以绕地球飞0.5圈，假设飞机与飞机之间可以互相加油，请问在确保所有飞机够油飞回起点的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈？

解析：

A,B,C三架飞机同时起飞，飞到一圈的1/8处，各自消耗了1/4的油，此时C还剩3/4的油，将1/4分给A,1/4分给B,剩下的1/4供自己安全返航，则A和B变为满油状态；当飞到一圈的2/8处，A和B又各自消耗了1/4的油，此时B还剩3/4的油，将1/4分给A,剩下的2/4供自己安全返航，则A再次变为满油状态，可以支持自己飞到6/8圈处。当A飞行至1/2圈时，BC共同反向出航,B在1/8圈后返航，将C加满油，C继续飞行1/8圈后至3/4圈处遇到A，C给A加1/8圈的油共同返航；于此同时B重新出发，飞行至7/8圈处恰遇AC,分别给AC加入1/8圈的油后，三架飞机共同返航。最后A成功绕地球一圈。本题的结题关键是地球是圆的而且飞机可以重复使用。

2.“4人3桶平分16斤水”问题

题目：

有三个桶，两个大桶分别可装8斤的水，一个小桶可装3斤的水。现在有2个8斤的桶全部装满了水，3斤的小桶空着。

要求：如何把这16斤水平均分给4个人，每人4斤水。注意：不能使用其他任何工具，4人自备容器，分出去的水不可再要回来

参考答案：

3个桶最初的装水状态为880，首先将一个大桶的水倒入小桶中，倒满，表示为853（第二个大桶减少3斤水，小桶增加3斤水），则过程如下：

1). 880——853：将3斤给第一个人，变为850（此时4人分别有水3-0-0-0）

2). 850——823：将2斤给第二个人，变为803（此时4人分别有水3-2-0-0）

3). 803——830——533——560——263——281：将1斤给第一个人，变为280（此时4人分别有水4-2-0-0）

4). 280——253——703——730——433——460——163：将1斤给第3个人，变为063（此时4人分别有水4-2-1-0）

5). 063——081：将1斤给第4个人，变为080（此时4人分别有水4-2-1-1）

6). 080——053——350——323：将2斤给第2个人，将2个3斤分别给第3/4个人（此时4人分别有水4-4-4-4）

3“称石头”问题

给你8颗小石头和一架天平，其中7颗石头重量一样，另外一个比这7颗重，请问在最快的情况下，最少称重几次才能把这颗较重的石头找出来？

解析：

首先任取8个石头中的6个进行称重，天平两边都是3个石头，如果重量相等，再称剩下的2个石头；

如果不等，取较重一边的任意2个称重，如果相等则剩下一个是重的，如果不相等则较重的那个就是。

4.腾讯面试题：给40亿个不重复的unsigned int的数，没排序，然后再给一个数，如何快速间断这个数是否在那40亿个数中？

开512M的空间, 刚好2^32个bit, 每个bit对应一个数, 一开始全为0

然后读这40亿个数, 读一个就把对应的bit置为1

然后直接查对应的bit是0还是1, 就好了