摘要：
题意：有12个硬币，其中有且仅有一个是假的，假的比真的或轻或重，给出3次天平测量的结果，每次告知左侧和右侧的硬币各有那几个，以及天平的平衡状态，问第几个硬币是假的，是轻是重。（保证结果唯一）分析：对于每次测量，如果天平平衡则说明所有天平上的硬币都是真的，如果两端不平衡，那么轻的一端的所有硬币只可能是轻的假币，不可能是重的假币。重的一端同理。于是我们知道哪些硬币一定是真币，哪些硬币一定不是重的假币也不是轻的假币，则这些也是真币。除此之外，剩下的那一个就是假币，如果它不可能轻，那么它一定重，反之亦然。View Code #include <iostream>#include <s 阅读全文
posted @ 2012-12-11 17:06
undefined2024
阅读(892)
评论(0)
推荐(0)
浙公网安备 33010602011771号