先写一组测试数据。
这个题目,据说是poj里面称硬币的简单的一个。另外一个上午看了,没做出来。
称硬币,
1.如果天平两边平衡,则这些硬币都是好的。
2.如果不是平衡的,则没在天平上的那些是好的。
3.右侧的coin有up和down之分,根据网上看的别人的经验,设置一个“怀疑度”值,
···如果右侧up,说明右侧的轻了,则把右侧所有的coin怀疑度都加一,左侧怀疑度都减一。
···如果右侧down了,说明右侧的重了,把右侧所有coin怀疑度都减一,左侧怀疑度加一。
4.最终,看怀疑度的绝对值,其中,绝对值最大的那个就是坏的coin。
java代码如下:(代码很臃肿,凑合着看)