(枚举)称硬币

Posted lijiahui-123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(枚举)称硬币相关的知识,希望对你有一定的参考价值。

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

输入样例
1
注意:天平左右的硬币数总是相等的
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even
输出样例
K is the counterfeit coin and it is light.

 

题解:

 

以上是关于(枚举)称硬币的主要内容,如果未能解决你的问题,请参考以下文章

POJ1013称硬币枚举

算法系列之枚举称硬币

基础算法之二——枚举法

2692 假币问题(枚举——数学模型中包含多个变量)

⭐算法入门⭐《二分枚举》简单08 —— LeetCode 441. 排列硬币

枚举类