北京大学郭炜-假币问题思路详解

ChuanYang Chen

于 2020-10-14 16:05:10 发布

阅读量800

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 C++ 枚举文章标签： c++ 算法 acm竞赛

本文链接：https://blog.csdn.net/weixin_45525653/article/details/109075437

在这里插入图片描述
解题思路：

本题依旧是使用枚举法解决。枚举每一个硬币，先假设被枚举到的这个硬币是轻的，看看是否符合三种称量结果，倘若符合，即可找到假币。倘若不符合，则假设被枚举到的这个硬币是重的，看看是否符合三种测量结果，同理，倘若符合则找到假币。倘若不符，则所拿硬币是真币（因为假币不是轻就是重，而且有且只有一个假币），继续枚举下一枚硬币直到找到假币为止。

代码实现：

#include <iostream>
#include <cstring>
 
using namespace std;
char Left[3][7];//天平左边
char Right[3][7];//天平右边
char result[3][7];//结果
bool isFake(char c,bool light);
 
int main(){
   
   
    int t;
    cin>>t;
    while (t