分冶算法实例—找出伪币

（利用分治算法）

首先，随机选择8个硬币作为为A组，剩下的8个硬币作为B组。这样，就把1 6个硬币的问题分成两个8硬币的问题来解决。其次，判断A和B组中是否有伪币。可以利用仪器来比较A组硬币和B组硬币的重量。假如两组硬币重量相等，则可以判断伪币不存在。假如两组硬币重量不相等，则存在伪币，并且可以判断它位于较轻的那一组硬币中。最后，在第三步中，用第二步的结果得出原先1 6个硬币问题的答案。若仅仅判断硬币是否存在，则第三步非常简单。无论A组还是B组中有伪币，都可以推断

有点意思！

#include&