假币

一.题目需求 你手里有70枚重量相等的真金硬币，但你知道其中有一枚是假币，比其他金币轻。你有一个平衡秤，你可以一次在两边放上任意数量的硬币，它会告诉你两边是否重量相同，或者如果不相同，哪边更轻。问题：请概述一个寻找假币的算法。你需要称量多少次？怎么使得称量次数最少？ 二、算法思想 1.算法分析1.1 ......

题解： 思路：将A~L每个字母都枚举一遍（每个字母都有轻和重两种状态），看看是否符合输入数据条件 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string Left[3], Right[3], Result[3]; 5 6 bool c ......