摘要:
上午看到一篇博客(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... 阅读全文