一个重量数组int W[256]
先把全部硬币重量赋值为1
遍历全部硬币
{
每次把其中一个硬币重量赋值为2，检查3个表达式是否出现矛盾，如果没有矛盾就找到解了，break
再把同一个硬币重量赋值为0，检查3个表达式是否出现矛盾，如果没有矛盾就找到解了，break
再把同一个硬币重量恢复1，检查下一个
}
所谓矛盾，只要把表达式两边硬币重量加起来比较看看是不是和even、up、down一致

现在下标对应的就是假币
而这个下标对应的W[]值说明了它是heavy（为2时）或是light（为0时）

简单吧？

• 。。。。。。 (298) xiangsanzi 2006-04-02 22:50:43
  • Re:。。。。。。 (5) Snowfairy 2007-07-27 16:06:18
• Re:这个解法最清晰 (5) fify 2006-05-23 17:09:17
• Re:这个解法最清晰 (298) blacksnow 2007-07-17 16:55:47
• Re:这个解法最清晰 (28) blacksnow 2007-07-17 16:56:35
• Re:这个解法最清晰 (298) zyfans 2007-08-17 11:22:55
  • Re:这个解法最清晰 (33) zyfans 2007-08-17 11:23:42
    • Re:这个解法最清晰 (39) bieleyingshikong 2008-07-13 16:47:38
• Re:这个解法最清晰 (1532) dart 2008-01-14 20:47:51
• Re:我也这么觉得 (298) hansechang 2008-05-04 00:49:05
• Re:这个解法最清晰 (298) E10614013 2008-07-12 16:23:20
• Re:这个解法最清晰 (42) E10614013 2008-07-12 16:25:58