随笔分类 -  算法

关于两个容积不同的瓶子中装水可以得到哪些精确值的问题的算法
摘要：上午看到一篇博客（http://www.cnblogs.com/chinhi/archive/2012/09/26/fdsf.html），里面是腾讯2013年校园招聘笔试题，有这样一道题（在其他面试过程也会经常看到类似的）： 用容积分别为15升和27升的两个杯子向一个水桶中装水，可以精确向水桶中注入（）升水？ A、53 B、25 C、33 D、52 对于这类问题有没有好的算法可以确定所有可以精确得到的值呢？ 注：这里说的所有是指不大于容积大的杯子的容积。 我们可以这样想，首先我们可以得到的是12升的值，方案是把大杯装满水，然后把小杯倒满，这样可以得到：27 - 15 = 1... 阅读全文
posted @ 2012-09-26 15:18 草根程序猿 阅读(2886) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示