软件笔试题目

有一个小偷费劲力气进入到了银行的金库里。在金库里他找到了一百个箱子，每一个箱子里都装满了金币。
不过，只有一个箱子里装的是真的金币，剩下的99个箱子里都是假的·真假金币的外形和质感完全一样，任何人都无法通过肉眼分辨出来。
它们只有一个区别:真金币每一个重量为101克，而假金币的重量是100克。在金库里有一个电子秤，它可以准确地测量出任何物品的重量，精确到克。
但很不幸的是，这个电子和银行的报警系统相连接，只要被使用一次就会立刻失效·请问，小偷怎么做才能只使用一次电子秤就找到装着真金币的箱子呢?

解题思路：

小偷可以按照以下步骤来找到装真金币的箱子：
1.将99个箱子分成两堆，一堆包括50个箱子，另一堆包括49个箱子。
把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。这时，小偷已经知道了这49个箱子中装有假金币。

2.现在将50个箱子分成两堆，一堆包括25个箱子，另一堆包括25个箱子。
把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。这时，小偷已经知道了这25个箱子中装有假金币。

3.现在将25个箱子分成两堆，一堆包括13个箱子，另一堆包括12个箱子。
把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。这时，小偷已经知道了这12个箱子中装有假金币。

4.现在将12个箱子分成两堆，一堆包括6个箱子，另一堆包括6个箱子。
把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。这时，小偷已经知道了这6个箱子中装有假金币。

5.现在将6个箱子分成两堆，一堆包括3个箱子，另一堆包括3个箱子。
把重量较小的那堆箱子放到一边不管，把重量较大的那堆箱子里的每个箱子拿出一个金币放到一旁不管。这时，小偷已经知道了这3个箱子中装有假金币。

6.最后，将这3个箱子中的任意一个放到电子秤上，如果重量为301克，就说明这个箱子里面装有真金币。如果重量为300克，就说明这个箱子里面装的是假金币。
通过这种方法，小偷可以只使用一次电子秤就找到装真金币的箱子。