算法基础枚举之假硬币poj1013

最新推荐文章于 2022-01-21 12:14:59 发布

jkaliang

最新推荐文章于 2022-01-21 12:14:59 发布

阅读量432

点赞数

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/weixin_54135807/article/details/118629330

版权

这篇博客介绍了如何使用枚举算法解决PoJ1013假硬币问题。作者强调了已知称量结果且每次有三组数据的特点，通过定义数组来存储数据，并通过一个函数判断硬币是否为假及其轻重。难点在于判断函数的设计，博主分享了自己的学习心得，鼓励读者多加练习和理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

Sally Jones 有一打 Voyageur 银元。然而，只有 11 枚硬币是真正的银元；一枚硬币是赝品，即使它的颜色和大小使其与真正的银元无法区分。假币的重量与其他硬币不同，但 Sally 不知道它比真币重还是轻。
令人高兴的是，莎莉有一个朋友借给她一个非常准确的天平。朋友将允许莎莉称重三遍以找到假币。例如，如果 Sally 将两个硬币相互称重并且天平平衡，那么她就知道这两个硬币是真的。现在如果莎莉体重
一枚真硬币对着第三枚硬币并且秤不平衡，那么 Sally 知道第三枚硬币是伪造的，她可以根据放置在上面的天平上升还是下降来判断它是轻还是重。
通过仔细选择她的称重，Sally 能够确保她能找到恰好称重三次的假币。

输入

输入的第一行是一个整数 n (n > 0)，指定要遵循的案例数。每个案例由三行输入组成，每个称重一行。Sally 用字母 A--L 标识了每个硬币。称重信息将通过两串字母和“向上”、“向下”或“偶数”之一给出。第一串字母代表左边余额上的硬币；第二串，硬币放在正确的平衡上。（Sally 总是将相同数量的硬币放在右边的天平上和左边的天平上。）第三个位置的单词将说明天平的右侧是上升、下降还是保持平衡。