POJ 1013 Counterfeit Dollar
POJ 1013 Counterfeit Dollar 算法解析:由于硬币只有12个且只有1个是假的(假的有轻的或重的两种情况),用穷举每种情况的方法(12*2=24种)结合三个判断条件就可以直接暴力解题了。我刚开始是分两步判断——先判断哪个硬币是假的,再判断是轻是重(此时穷举情况是12+2=14种)——但是发现这种情况会出现错误答案(例如ABCDEF GHIJKL up ABHLEF G
原创
2012-05-09 12:25:01 ·
429 阅读 ·
0 评论