称硬币

最新推荐文章于 2021-07-25 17:35:20 发布

迷人的太阳

最新推荐文章于 2021-07-25 17:35:20 发布

阅读量140

点赞数 4

分类专栏：笔记文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_55682253/article/details/116464559

版权

——一个大二开始慢慢学习算法的青年

（因为刚开始起步，很多东西不会，故而会极为详细的解释每串自己尚有问题的代码行）

称硬币
Description

12 枚硬币，其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。
现在用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定是轻还是重（数据保证一能出来）。

多组测试数据。每组测试数据有三行，表示一次称量的结果。硬币标号为 A-L。
每次称量的结果用三个以空格隔开字符串表示：天平左边放置的硬币天平右边放置的硬币平衡状态。
其中平衡状态用“up”，“down”，“even”表示，分别表示右端高、右端低和左右平衡。
天平左右的硬币数总是相等。

每组测试数据在一行中输出哪一个标号的硬币是假币，并说明它比真币轻（light）还是重（heavy）。
Sample Input
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

K is the counterfeit coin and it is light.

#include<iostream>
#include<cstring> 
using namespace std;
//有12枚银币，11真，1假，真假银币质量不一样，已知称了三次&#x

关注